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Abstract 


‘The notion of a link to represent an explicit relationship or association betveen en 
tities has been utilized by numerous hypertext systensa to provide a variety of capa- 
bilities, including quotation, navi gation, annotation and knowedge structuring. ‘The 
link nechani smeescri bed herein provides the ability to relate entities in a global 
infornation infrastructure, the Infornation Msh 


‘The inplenant.ation of a link archi tecture shove the feasibility of a nomi nomnech 
ansmto provide a rich set of relationship expressions as an elemart of a global 
infornation infrastructure. Msh objects are shom to require a conposite object 
nachani smand enhancenants to their substructure interface. Msh link endpoi nts 
allowthe description of an object, sone aspect of an object or a conponent of an 
object. The resulting Msh link inplenantation prow des first-order linking in an 
extensi ble and flexi ble archi tecture. 
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Chapter 1 


Int roduct ion 


This thesis exannnes a link nachanismfor describing object. relationships in a long 
lived, global information infrastructure, the Infornation Msh The resulting Msh 
link i npl enant ation provi des a rich and flexi ble nachanismto rel ate infornation in 
the Msh. Mini nomlink, object and systemcapabilities necessary to support such 


capabilities are described. 


1.1 Background 


The Infornation Ave has created a need to nani pulate a vast and ever increasing 
anount of data. As an exanple, consider the Internet: the traffic related to infor- 
nation nani pul ation has increased trenandousl y in the past few years [1]. Corre 
sponding to this grovth has been an increasing need for tools to nanage i nfornati on, 
particularly a nechani smto connect. and rel ate know edge. 

‘The notion of connecting and rel ati ng knovt edge has been a conpel li ng vi sion 
since at least 1945 when Vinnevar Bsh suggested the inplenantation of a vast 
knovtedge base [6]. ‘These ideas have been further devel oped in hypertext. systens, 
such as Xanadu [17], Aquanet [16] and Wild We Wb [1], where links are utilized 
to explicitly represent a relationship or associ ation betwen entities. 

Hpertext links provide a poverful nachanismto relate infornation. In the 
Vil d Wade Vb, links provide a mans of information navi gation. Xanadu utilizes 
links for quotation, navigation, annotation and conmantary. Aquanet links are uti- 


lized to represent and discuss knowedge structures. Thus, hypertext link utilization 


includes: navi gation, quotation, annotation and knovtedge representation. 


1.2 Link Achitecture 


W cescri be a link nachani smto describe object: rel ati onshi ps in a long lived, gl obal 
information infrastructure. Qr framevork for this effort is the Information Msh 
Project: an effort to provide a nonimmset of universal connntnants necessary to 
provi de a long-lived global archi tecture for net vork based infornation reference, ma- 
ni pul ation and access. ‘The Infornation Msh Object Systemprovi des Msh obj ects 
as the nodes of Msh links. 

‘The overall goal is to describe a noni momlink nechani smwhi ch provi des a 
flexi ble and richset of rel ationshi pexpressions. Qe result of this effort 1s a description 
of the nimi mmsystem node and link capabilities necessary to support Msh links. 


1.3 Organi zation 


‘The exannnation of Msh links begins wth a description of several representative 
hypertext systena in Chapter 2. Systemrequirenants, node capabilities and link 
characteristics are descri bedinthis section. ‘These characteristics and the concl udi ng 
observations are utilized throughout. the renai ni ng chapters. Chapter 3 describes the 
overall Infornation Msh, the Msh kernel and the Msh Oyj ect System ‘The system 
requrenants of the Information Msh are described and the capabilities of Msh 
objects are described. Chapter 4 exannnes enhancenants to the Msh Qy ect System 
to better utilize Msh objects as nodes of Msh links. Chapter 5 describes a Msh 
link architecture and denonstrates the flexi bility of Msh links in several exanples. 
Chapter 6 sunnari ze the overall results and open issues. 

Note that security and privacy issues wll not be exannned except vhere they 
directly affect overall link desi gn. 
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Chapter 2 


Related Work 


‘The notion of a lirkto represent an explicit rel ati onshi por associ ati on between enti ties 
has been utilized by hypertext to provi dea varietyof capabilities, incl udi ng quotation, 
navigation, inclusion, annotation and knowedge structuring. In this chapter, ve 
examine a variety of hypertext systera: Mnex, Xanadu, the Weld Wee Wb, 
Aquanet and the [exter Hypertext Reference Mdel. \Wexannne their use of |inks 

and describe howthey confront hypertext issues, incl udi ng: 


1. Systemissues: Fbwdo systemcharacteristics enhance or |i nnt li nki ng? 


e mini numrequi renents: basic systemexpectations and requi renants 
e scal ability: mechanism to ceal wth |arge systemissues 
e flexi bility: provisions for a variety of hypertext nodes and links 
e security: nachanism to prevent unauthorized access 
e privacy: nmechanisra to ensure privacy 
2. Node attributes: Fbwco nodes support |i nki ng? 
e naning: identification of nodes 
e typing: cescri bing node characteristics, senantics and invariants 
e substructure interface: exposing node substructure for linking 
e conposites: conbi ni ng nodes 


e versioning: supporting node changes 


ll 


3. Linkissues: [bware links exposed to the overall systent 


e link utilization: overall we and characteristics of a link 


e linkrel ationshi ps: abilityof linkto “talk about” or express rel ati onshi ps 


bet ween entities (incl udi ng other |i nks) 
e link independence: ability to exist separate fromnoces 


e endpoint capabilities: vhat can links associate? 


Note that ve focus on the issues of scalability, node typing (as a mars of achiev- 
ing flexi bility anong other things), substructure interface, endpoint capabilities and 
overall link utilization. 


2.1 Mensx 


The notion of relating a vast domain of infornation using som associated structure 
vas first described in Vannevar Bsh’s vision of the Mnex “Adevice in which an 
individual stores his books, recorcs, and conmmications, and whichis nachani zed 
so that it nay be consulted wth exceeding speed and flexibility It is an enlarged 
intimate suppl enent to his nenory [6].” 

Bsh’s vork vas distingu shable for its incl wion of an associ ation nechani sm 
the exammnation of one itemin the systemvoul d suggest another. Bsh envisioned 
this nechanismwvorki ng in a fashion similar to the hunan brain: “Wth one item 
inits grasp, it snaps instantly to the next that is suggested by the associ ation of 
thoughts, 1n accordance wth sone intricate veb of trails carried by the cells of the 
brain [6] .” 

It is largely agreed that one outgrowth of Bsh’s vision ws hypertet, an 
infornation nanagenent nechani smin vhich data is stored in nodes connected by 
links. 


2.2 Xanadu 


‘Ed Nlson’s Nanadu Hoject [17] is an influential exannnation of a large hypertext 


system Xanadu utilizes links to prow de “a connection betveen parts of text or other 
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material... nade by ind viduals as pathvays for the readers exploration. [17].” ‘he 
overall goal of Xanacuis a distributed systemof docunents connected by links. 

Xanadu docunents are the fundanental unit of storage. Indeed, everything in 
the Xanadu systems a docunant. Xanadu docunants “nay contain text, graphics, 
links... or any conhination of these... [17].” Xanadu docunents provide no infor- 
nation hiding or abstraction | ayer; they expose their entire structure and contents, 
along wth associ ated versioning infornation, in a nanner allovwng Xanadu links to 
rel ate any portion of a document. 

Xanadu links are conposed of “end sets”. Each end set indicates “spans” or 
regions of text im Xanadu docunents. Thus, Xanadu supports smrto-gmlinki ng 
by allowng its links to relate regions of text. The typical Xanadu link is a three 
end set structure: a “fromset” wichis an arbitrary collection of spans specifying 
the source of a link, a “to-set” which specifies the destination of a link, and a set 
specifying the link type or rel ati onshi p bei ng expressed. 

Xanadu links are contained in nodes: “Each link resides in one place, the 
docunant that contains it. links, just like text, are owed Hery link is part of 
a particular [docunent] and has an ower [17].” Tinks can relate other links by 
connecting to the link portion of a docunent. 

Xanadu links naintain associations across docunant versions. “Issentially, 
the link seizes a point or span (or any other structure) in the [docunent] and hold 
onto it. Links nay be refracti vel y folloved froma point or span in one version to 
corresponding places in any other version. ‘Thus a link to one version of a [ docunant] 
is alinkto all versions [17].” Ufortunatel y, the nechani snfor a link to “hol d’ onto 
a node across versions is dependent on speci fic characters renal ni ng invariant: “a link 
is attached... to specific characters and sinpl y stays wth these characters wherever 
they go [17].” Note that this machanismwll break under a variety of cond tions, 
incl udi ng vordi ng changes. 

‘The greatest veakness of the Nanadu systemis its expectation of conplete 
avai labilityof certainsystem nfornation “..every change nost be known throughout 
the netvork the instant it happens [17].” In particular, Xanadu expects that all 
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links to any particular Xanadu docunent wll al vays be deternmmable. “The reader 
shoul d be able to ask, for a gi ven docunant, ‘Wat connects here fromall frompther 
docunants’?’ — and be shown all these outside connections wthout appreciable del ay 
[17].” 

Insunnary, Xanadu provi des a link nechani snto all owreader expl orati on of 
docunents. Xanadu docunents expose their entire substructure ina nanrer all owng 
links to rel ate any portion of a docunent. Xanadu links are conposed of end sets and 
are contal nedin nodes. Xanadu links maintain associ ations across docunant versi ons 


and provi de a nechani snfor determi ng all links to a particular Xanadu docunent. 


2.3. World Wee Wb 


The Wild Wade Wb [1] is perhaps the best known, mst wdespread and mst 
successful exanple of a distributed hypertext system The Wb all ovs navi gationvia 
links across the Internet and betveen docunants. The incredi ble grovth and success 
of the Wild We Wb has exhibited the pover of a distri buted hypermdia system 
connecting various sites using “links”. 

‘The overall Wild Wee Vb (WW paradi gmis docunants connected by 
links. WWinks exist inthe Weébcunants that are their sources. Each WW 
link specifies a rel ationshi p betveen tvo entities: the docunent in which the link is 
contained, and an identi fied destination docunant. WW documents are speci fied 
in HIM. [5]. 

Vail d Wade Wb docunants are identi fied through the use of location (a Ui- 
versal Resource Location or URL [2)) rather than in a location independent nanner 
such as Ui versal Resource Nines [21]. ' ‘This prevents the relocation of Vb objects 
— they can not be noved fromthe location descri bed by their URL for transnnssion 
purposes, WWdocunent content is specified using Internet Mdia Types [18]. 

WWobocunents enphasi ze hunan broveing, and do not explicitly encode 
semantics. ‘Ihere is, for instance, no nachanismto specify that a specific page is 


‘The latest draft of HIML 3.0 [19] proposes the addition of the (optional) URN attribute to 
describe the uni versal resource name for an HIM. docunent. 
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an individual person’s “hone page” other than to inplyit in the text or assume it 
fromthe URL associ ated wth the Vb page. Ina related manner, HIML provi des 

noni nomnachani sna to assist broveers in presenting newnarkup structures. If a 
particul ar HIN-narkupis encounteredfor whi chthe Wb brovwer lacks know edge, 

there is little or no fall-back; the Wb brovser can either i gnore the narkupor displ ay 
the ASCII text representation In short, there is no standard vay to classify a ab 
docunent; any neani ng most be deternmned fromthe acconpanyi ng HIML wi ch, 
at least presently provides nami mmcapalilities for such descri pti ons. ? 

Tdcunents expose internal content for Linki ng through the use of an acha: In 
the WW an anchor speci fied section of the WWéocunant is the source and/or 
destination of a WWink = anchor HF attri bute specifies the beginning of 
a link. “An anchor NWEattri bute specifies an identifier vhose reference allovs the 
anchor to be the target of alink Anchors can nested, but can not over] apone another. 
Anchors are linntedinthat they are nerel y arbi trary portions of docunant — there is 
no docunant typi ng nechani snwvhi ch vould al l owassoci ati ng anchors wtha certain 
docunent type (suchas the aforenenti oned “hone page”) or docunent substructure. 
Inshort, WWianchors | ack the ability to be associ ated in sone fornal nanner wth 
a generalized structure, such as a particular docunant type. 

WWlinks are one-way, tvo-ended and docunant- based. Links al vays de- 
scribe a relationship bet veen exactly tvo docunants; there are no nechanisna to 
relate nore than tvo entities. Links mst be contai nedin one of the tvo documants 
they associate. ‘Ihe Wb prow des a nachani snto all owservers to add links to doct- 
nants “by those vho do not have the right to alter the body of a docunant [4]”, but 
servers are not requi redto provi de this functionality. ‘There are no nechani sna to link 
tvo docunants if the servers of both docunants refuse the additional links. WW 
links are not first class and therefore can not exist independently of the docunants 
they link 


2The latest draft of HIM. 3.0 [19] suggests the utilization of a “ROLE” attribute whichis a 
listing of SGML. nane tokens “that define the role this docunent pl ays [19] .” 

3The latest draft of HIM.3.0 proposes the addition of an ID mechani snto associ ate docunent 
elenents wth anchors. Further, the draft suggests the addition of a CLASS nechani smto subcl ass 
HIM. el enents. 
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WW ink types are speci fied by a relationship nana. Fbvever, the present 
use of WWlink relationship nams is extremal y limited ‘This is particularly frus- 
trating because early WWdocunantati on[ 3) suggested several link nanas to de- 
scribe “rel ati onshi ps bet veen docunants” and “rel ati onshi ps about subjects of doctt 
nents”. The current HINL2.0 draft [4] has noni nal discussion of link rel ati onshi ps, 
merely stating: “Relationship namas and their senantics wll be registered by the 
W Grsortium The default value is void” The latest draft of FIML3.0 [19] sue 
gests an expanded use of link relationships to prow de speci fic naw gation buttons or 
equi val ent nechani sa. 

WWlinks can becone “dangling” links. ér exanple, a referenced WW 
docunent nay renane or renove the necessary anchor. Wrse, the referenced doc- 
unent nay nove or be renovedin a nanner that “breaks” its prior URL There is 
no nachani smfor a referenced WW\docunent to expose invariants in anchors to 
allowa link to ensure it is less likely to becone “dangling”. 

Tn sunnary, the WWallovs navi gation via links across the Internet and 
betveen docunants. WWdocunents are identified by location, enphasize hit 
nan brovsing and expose internal content for linking through the use of anchors. 
WWlinks are one- vay, tvo-ended, docunant-based and can becone “dangling” 
links. WWiink types are speci fied by a rel ati onshi p nam. 


2.4 Ayuaret 


Aqanet [16] is a hypertext knowedge structuring tool designed to allowtsers to 
graphically represent infornation and explore its structure. Aquanet allovs users to 
interpret and organi ze ideas using Aquanet’s linking structure to connect and express 
ideas. QGerall, Ajuanet provides an exannnation of utilizing hypertext facilities in 
the real mof knovtedge representation. 

Aquanet objects (both nodes and links) are typed, structured frane-1i ke enti - 
ties. Kery Aquanet object is an instance of sone type. Atype’s defini tion speci fies 
slots, type(s) of objects that can fill eachslot, andthe graphical appearance of the ob- 
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ject. ‘Type defini tions are organi zed into a noltiple inheritance hierarchy “Aquanet 
objects of a given type incl ude not only the slots defined by their type but also the 
slots that they inherit fromtheir supertype(s) [16].” ‘he inheritance rules of the 
Aquanet: type hierarchy are taken directly fromthe Connon Lisp Oyject System 

speci fication [14]. 

Aquanet nodes and links are distinguished by their use of slots. Node slot val- 
ues are a namedset of contents restricted to prinnti ve datatypes such as text, 1nages, 
nunbers, strings, etc. Link slot values nay be pri mntive datatypes or other Aquanet 
objects. Aquanet links can be vieved as containing naned and typed endpoi nts. 

Aquanet |inks are utilizedas part of the defini tion, devel opnant and di spl ay of 
“knovtedge structures”. + As an exanple, an “Agunent rel ation” is expressed as an 
Aquanet link containing three slots: the Conclusion, the Gounds and the Rati onal e. 
Fach slot can be filled by either a “Statenent node” (an Aquanet object contai ni ng 
a text slot) or another Agunant rel ation. 

In sunmary, Aquanet utilizes a type hierarchy to describe object. tiypes and 
nol ti- ended links to prow de enhanced know edge structuring capabilities. 


2.5 Dexter 


The [exter Hypertext Reference Mdel provi des an abstract model of hypertext sys- 
tensa whi ch describes the entities and nechani sna whi chal l owusers to create, nani p- 

ul ate and exannne hypertext [12]. The overall goal of [exter is tvo- fold Hrst, [exter 
fornalizes sone of the hypertext notions ve have exannned, thus provi ding a vocab- 
ulary that can be utilized to describe a particular hypertext systems functionality 
and characteristics. Second, Iéxter provides a nodel of the inportant abstractions 
found ina wee variety of hypertext systens, and thus necessary to incorporate into 

a flexi ble link nechani sm 


In this section, ve exannne Idxter in considerable detail. Hrst, ve exannne 


4The termknow edge structure refers to “..an interconnected netvork of infornation-bearing 
nodes that are used to represent the primtive objects and their interconnection in sone donain of 
discourse [ 16] .” 


17 


the Idxter storage | ayer vhi chcontai ns conponents that serve as nodes andlinks. W 
separately examine the conposite information and hase conponents whi ch toget her 
construct all [&xter conponents. Alditionally, ve describe Ixter’s storage layer 
functions and runtime layer. Hnally, ve describe [éxter invariants and sunnari ze 


Téxter limntations. 


2.5.1 Dexter Staege lye 


‘The [exter storage layer models the node/link netvork structure of hypertext. It 
is conposed of a database of data-contai ning conponents interconnected by rel a- 
tional links. ‘The storage | ayer focuses on the nachani sna by whi ch link and non link 
conponents are ‘ gl ued together’ to formbhypertext. net vorks. 

The fundanental entity in the storage layer is a @mpret. (onporents 
are vhat are typically thought of as ‘nodes’ and ‘links’ ina hypertext system ‘The 
storage layer of Idxter doesn’t attenpt to nodel the overall content and structure 
of conponents, but treats conponents as largely generic containers of data. [aspite 
the overall indifference to conponent contents, Iexter requires that each conponent, 
expose cawet ufardimand utilize a bae aqret. Conponent i nfornati on 
is described in Section 2.5.2 and base conponents are described in Section 2. 5. 3. 

Aso associated wth the storage layer are tvo functions: a resdver function 
and an acssrfunction. gether they are jointly responsible for retrieving com 
ponents fromthe storage layer based on the specifications of the conponents. ‘The 
exact nature of these nachanisra is described in Section 2. 5. 4. 


252 Jdtea Canast hfartim 


Téxter requires that each conponent in the storage layer expose aywet ifa- 
nia (onponent infornation describes certain properties of the conponent and 
provi des a fundanantal interface to the conponent. 

(Onponent 1nfornation includes: uni que identification, anchoring, presenta- 
tion speci fication and attri bute/val ue pairs. 
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e Unque Ideatifie 


Fach Jéxter conponent has a uni que identifier (UD assuned to be “uni quel y 


assigned to conponents across the entire uni verse of discourse [12].” 


e Andtus 


Fach Iéxter conponent contains a sequence of adasthat index into the com 
ponent. [éxter anchors prow de anindi rect addressing nechani snfor speci fyi ng 
the internal structure of a conponent ina nanner which does not depend on 
knovtedge of the internal structure of a docunant. [exter links utilize anchors 


to relate conponent substructure. 


A Texter anchor consists of tvo parts: an adm id and an adr ule 

‘The ada id is an identifier which uni quel y identifies an anchor wthin the 
scope of the conponent it occupies. ‘The ada uwieis an arb trary val ue that 

speci fies sone location, region, itemor substructure wthin a conponent. ‘The 
anchor val ue is interpretable only by the applications responsible for handling 
the content /structure of the conponent. I®xter anchors can over] ap. 


Anchors all owléxter to support linking across conponent versions. As a com 
ponent changes over tine, the anchor val ue changes to reflect nodi fications to 
the internal structure of the conponent, “{t] be anchor id, hovever, renai ns con 
stant, providing a fixed referent that can be wed to specify a gi ven structure 
wthin a conporent [12].” 


e Prsatdin Sprafatin 
The pesetdiospafitian s a primitive val ve containing i nf ornati on about 
howthe node contents shoul d be presented to the user. Fresentation speci fica: 
tions are descri bedin nore cetail in Section 2.5.5. 


e Atnhte Vdee Idrs 


Finally, Ixter conponents provide the ability to set and retrieve arbitrary 
attri bute/value pairs. ‘The attri bute/value pairs can “be wed to attach any 
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arbitrary property (and its value) to a conponent. Tér exanple, keyvords can 
be attached to a conponent using mil tiple ‘keyvord’ attributes [12] .” 


Note that [axter does not provide a fornal conponent type model. Som 
conponent attributes can be determnned by exannni ng attri bute- val ue pairs, but no 
fornal type systemnechanismis specified Sone descriptions of [dxter suggest 
nocel i ng a conponent. type systemby “addi ng to each conponent a ‘type’ attri bute 
wth an appropriate type speci fication as its value [12].” 


253 Jdxte Base Gaiets 


Texter aymets are conposed of a bse cawet together wth the aywet 
ufantio described in Section 2.5.2. The ase cqwetsin the Iaxter storage 


layer are: date cgmrats, comste cqwets and lids 


A¢omc Gnponents 


Anne conponents are the finest grain nenbers of the storage layer. Avonnc com 
ponents are largely opaque objects; the storage layer knovs little about the contents 
of atonnc conponents or the “wthinconponent” layer. Atonnc conponents nay 
contain chunks of text, graphics, images, etc. 


Cnposite Gnponents 


(Onposite conponents are constructed out of other conponents. ‘The conposite 
relationship is restricted to a directed acyclic graph (DG of base conponents; no 
component nay contain itself either directly or indirectly and conposites are only 
composed of bse anarats 

Finally, it is not clear howthe linking nechanismis prow ded wth conposi te 
conponents. I%xter does not describe how anchors are related to conposites; no 
nentionis nade of howanchors should refer to base conponents in a conposi te. 
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Li nks 

Links associate Ixter conponents by describ ng a rel ati onshi p bet veen conponents. 

Texter links describe their relationship using a sequence of tvo or nore spafes 

Fach speci fier describes the entities being related, the direction of the relationship 
and the presentation nechani smby which to display the entities. Idxter links are 
first. class and [éxter links can rel ate Idxter links. 

Texter utilizes conposites to nodel hypertext systens in wich links are not 
independent, but are enbeddedin nodes. An exanple of this application of conpos- 
ites is the WS [20] hypertext system “AI links in KM are ebdtdwthin the 
frane (conponent) containing the source anchor. Since links are also conponents 
in the Iéxter model, it nay be argued that a fram in KHis actually a cpte 
cow [15]. 

Texter utilizes ssafesto describe the link relationship. ‘Ihe specifier struc- 
ture contains: a conponent speci fication, an anchor id, a direction and a presentation 


speci ficati on. 


e «wet srafidtiaprov cs a description of the conponent bei ng inked. 
This description can be utilized by the storage layer’s resol ver function to pro- 
duce a set of conponent UI matching the description. 


e ada idspecifies the anchor to be utili zedin the resol ved conponent. 


e drdimencodes link endpoints as FRM TO HOR&«Tor NOE Texter 
allovs duplicate direction val ues wth the constraint that at least one specifier 
have a direction of TOor HURT 


‘There are nany di flerent notions of directionality Gonbaek and Ti gg [ 11] have 

identi fied at least. three types: senantic direction, creation di rection and traver- 
sal direction I®xter does explicitly utilize a particular notion of directionality; 
Texter provi des directionality as a nachani smo support direct onal ity senan- 

tics in existing hypertext systems wth [éxter’s two-way links. lor exanple, 
Texter nodels a one-vay link system(such as HperGrd | 10]) by using tvo- 
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vay links wth the source end haw ng a direction val ue of NNEand the ot her 
end havi ng a direction val ue of TO 5 


e peatdin sxafitiois a primntive value that bel ps the runtime layer de 
ternnne how the associated descriptor should be presented to the wer. W 
wll discuss the presentation specification in nore detail in the discussion of 


Rn Tm issues in Section 2.5.5. 


Note that for a particular specifier, the conponent. specification allovs the 
return of aset of UI3, but the other aspects of a speci fier structure are single val ued 
and statically deternnned. This inplies that all conponents resol vable fromm, partic- 


ular conponent specification nast support the sane anchor id and presentation. 


254 Jdte Saw, Inge Fuctias 


As ve have previously nantioned, the storage layer utilizes a resol ver and accessor 


function to retrieve conponents. 


0 Asa Fuctio 


‘The accessor function of the hypertext 1s responsible for “accessing” a conpo- 
nent, givenits UD That is the accessor function is responsible for retrieving 


the conponent corresponding to a given UD 


e Data Redur kitin 


‘The resol ver function nast be able to produce all possible valid conponent, 
UB for any given cescri ption or “conponent speci fication”. 


Texter renains silent on the nechani smand inpl enantation of resol ver func- 
tions, including the donai n and syntax of specifications, but j usti fies their need: 


> Hyper Gard links can onl y be traversed fromsource to destination. “This is because HyperGrd 
links are inplenented as ‘GO statenents in a script in the link’s source conponent. This also 
neans that links cannot nornall y be seen fromtheir destination cards [11] .” 

5In [25], Penzo, Sola and Vitali propose nodi fications to exter to support dynanice deternina- 
tion of anchor ids. 


“The use of UI3 as a basic addressing nachani smi n hypertext nay be too re- 
strictive. Rather, vhen [the conponent, speci fication described in a speci fier of 

a] linkis folloved, the speci fication nust be ‘resol ved’, if possible, to a UD(or 
set of U3) which then can be used to access the correct conponent(s).” 


255 Tote Rutimlaer 


‘The runtina layer specifies the tools for a user to access, viewand nani pulate the 
node/link netvork structure. The runtim layer tools can treat conponents as nore 
than generic containers of data — utilizing the actual contents. 

‘The runtine layer utilizes the pesatdio srafatiowal ues associ ated wth 
conponents and link specifiers to deternnne howa conponent shoul d be presented to 
anend user. “Thus, the vayin wich a conponent is presented to the user can be a 
function not only of the speci fic hypertext tool that is doing the presentation (i.e., the 
speci fic run- tine layer), but can also be a property of the conponent itself and/or of 
the access path (link) taken to that conponent [12].” Thus, the runtine layer is the 
layer at vhich dynannc nechanismis determmed, wile the storage and conponent 
level nechani sna previ ously descri bed i npl enant hypertext as an essenti al ly passi ve 


cata structure. 


256 Jdte Ssteniiwaiats 


‘The Texter nodel requires that several invariants be naintained at all tines by the 
hypertext system ‘These invariants are expected to be inplenanted in a fashion to 
ensure they are nai ntal ned vhen creating, nodifying or utilizing conponents. 

Anong the Iléxter imvari ants are: 


e link specifiers most have at least one specifier wth the direction of TOor 
HORT Ths, all links mst point to som conponent. 


e ‘The accessor functions mst be ani nverti ble napp ng fromlU 13 to conponents. 
This inplies that every conponent most have exact] y one UD 
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e ‘The resol ver function most be able to produce all possible valid UI3. Ths im 
plies that any possi ble conponent: descri pti ons nost be resol vable to a conpl ete 
set of conponent UL. 


e (mposi te conponents must contai nno cycles inthe conponent /subconponent, 
relationship. Thus, no conponent nay be a subconponent (directly or transi - 
tively) of itself. 


e Links my not be ‘dangling’. ‘The specifiers of a link most al ways resol ve to a 
set of conponents contai ni ng the associ ated anchor id. Any conponent: changes 
most be reflectedin links. Thus, any [)xter- based hypertext systemmust en- 
sure that any conponent changes result in the immediate update and nodi ft 
cation of links to reflect the changes. 


257 Ider lntaias 
Texter is limtedin several respects. 


1. ‘The Iéxter systemimariants ignore large distri buted systemissues, such as 
unavailability. lor instance, the need to prevent ‘dangling links’ ignores the 
di fitul ty of prow ding and maintaining such infornation across a wecely dis- 
tri buted system 


2. Texter does not explicitly prow de a conponent typi ng nechani sm Sone com 
ponent attributes can be deternnned fromexannnation of the conponent im 
formation such as attribute value pairs, but there is no formal nechani smto 


associate a conponent type wth invariants such as the anchors avail able. 


3. Iexter anchors are little nore than arbitrary identifiers of values. Idxter pro- 
vides no machanismto associate formally a particular set of anchors wth a 
particular type of conponent. Nor is there any vay to specify certain content, 
characteristics wth particular anchor ics. Hnally, [xter anchors do not pro- 
vide any context; [éxter assunes that all conponent anchors are valid at all 


tines. 
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4, Texter link specifiers are linnted in dynannc endpoint conponent deternnna- 
tion — the conponent speci fication portion pernnts the dynannc deternnnati on 
of a set of UI, but the other specifier portions are single valued and stati- 
call y deternnned. ‘Thus, all conponents resol vable froma parti cul ar conponent, 
speci fication nast support the sane anchor id and presentation. 


5. Texter provi des onl y li mntednoti vati onfor linkdirectionality [xter direction 
alityis notivatedas a nachani snto support di recti onal i ty senanti cs inexi sting 
hypernadia systens, but, as shown by Genback and Ti gg, it is insuffient “to 
model the vays people interpret link direction in practice [11].” 


2.6 Qservations 


Several observations about, the overall characteristics of the previ ously descri bed hy- 


pertext systens: 


1. Scalabilityis often ignored 


Texter and Xanadu require links and other system nfornation be conpl etel y 
avai | able — an unrealistic expectation for distri buted systems. The Wild Wee 
\ab’s associ ation of docunants wth location limnts the ability to relocate doc- 
unants. 


2. Nd consensus on typing nechani sma to associ ate characteristics and invariants 


wth nodes and links. Typing nechani sna incl uk: 


e mlyny 
Xanadu provi des no node types. ‘The lack of a node type naans that there 
is no mechani smto associate attributes tightly wth a document. 

e snfe we 


The WWittilizes a single value, a rel ation nam, to express link types. 
Single val ue types are usually sel ected froma standard set supplied by the 
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systemor maintained by sone authority Tor exanple, WWrel ation 

shi p nanas are registered by the W Gnsorti um Anechani smto allow 

ind vidial users to designate a newval ue as a type is sonatimas provi ded, 
but such a nechanismis usually linnted 

Single val ue types generally do not all owpartial knowedge of a parti cul ar 
type: either a type is recogni zed or it is not. Al single valve rel ationshi ps 
nost be nade explicit by sone entity; there are no inplied rel ationshi ps 
bet veen val ues. 

headid tyrs 

Aquanet nodes and links are instances of a specified type in a type hi- 
erarchy. Herarchical types provide a neachanismto relate a newtype to 
prior types through the placenant of the newtype in the i nheri tance tree. 
Careful choi ces of inheritance allowa newtype to reveal details about its 
characteristics and capabilities. 

Qe limntation of hierarchical types is the di fftul ty in selecting a position 
inthe hierarchy to add newtypes. It is sonatimas desi rable to place a new 
type at nol ti ple locations in hierarchy. 

dtnikteule jars 

The Wrld Wee Wb and Téxter prow de an attri bute val ue nechani sm 

for nodes andlinks. Attribute value pairs, while not strictly atyp ng mch 
anism utilize a set of attributes to describe node and link characteristics. 
‘These characteristics are expressed by associating attribute nams wth 
val ues. 

As wth singular values, attribute value pairs nost be linnted to a stan 
dard set. Auser can relate a new “type” to prior types by appending 

a newattribute to existing, vell understood attributes. Unfortunately, 
most. attribute val ue systems do not provide a nachani smto prevent. at- 
tribute nannng conflicts. Hirther, individual attribute values suffer the 
sane recogni tion probl era as single val ue (either recogni zed or not recog- 


ni zed). 


Fach of these typing nechanisra has linntations. Nd typ ng prevents the ex 
posure of docunent imariants. Single val ue nechanisna linnt the expressive 
capabilities of individual users. Herarchical types linnt type associ ations by 
requiring a single position in the hierarchy Atribute-value pairs have nam 
ing conflicts which linnt expressive capability: ‘These li mntations enphasi ze the 


need for an extensi ble typi ng nechani sm 


. Nd consensus on node substructure exposure. Substructure exposure nacha- 


nisns incl ik: 


e ro sbtndue equsuc 


The object is conpletel y opaque wth no generalizable nachani sma to al - 
lowlink associ ations. Nd exannned hypertext provi ded such substructure 
exposure, but Aquanet only allove linking at the granularity of indivi dual 
noces. Alack of substructure exposure limnts linking capalility — node 
substructure can not be |i nked. 


© ative atat eqouc 
Node contents are conpl etel yexposed for linki ng—but not necessarily wth 
any content invari ants. Xanadu nodes expose their conpl ete structure wth 
no invariants, wth a resulting linking schema whi ch depenc on character 
nat chi ng. 

e atitrayadas 
Anchors provi de a nechani smby whi ch links can “reachinsi de” nodes and 
“hol d’ onto node substructure. Wand Iéxter nodes prow de arbi trar- 


ily naned “anchors” wth no nachani smto specify context or senantics. 


Anchors provide invariants, allowng node contents to change while pro- 
viding a consistent interface. Fbvever, the lack of a mechani smto specify 
anchor characteristics linnts anchors to be utilized as arbitrary identi fiers 


of substructure reg] ors. 


e sytatic adas 
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Anchors explicitly associ ated wth a particular HIML syntactic structure 
is a suggested addition to HIMLin the current version 3.0 draft [19]. It 


is not clear if the present proposal allovs for expressing senantic content. 


Alink’s ability to reference node structure is linnted by the nachani sma pro- 
vided by the nodes being linked If nodes expose substructure invariants, ei ther 
through anchors or sone other nechanism then a link can “hol d’ onto those 
invariants across notations. It is unclear which nechanismis the best nathod 
by which nodes should expose their contents for linking. Limnted anchor capa- 
bilities suggest the need for nore formal structures. 


4. N) consensus on link endpoint capabilities. Link endpoint capabilities incl ude: 


© ro sbtndue lirkig 
N substructure linking inplies that link endpoints connect at the gran- 
ularity of nodes. As an exanple, Awanet links relate entire objects, not 
object substructure. Alack of substructure linking limts the pover of 
links to express rel ationshi ps betveen nodes which involve substructure. 


e siktrutuc linking 
The WWand Tdxter links utilize “anchors” for substructure linking. 
The Winks use statically speci fied link endpoints. I&xter provi des 
dynannc deternnnation of link endpoints through the use of speci fiers. 
Substructure linking is limnted by the exposure of node substructures. 

e antdlikny 
Tinks nay utilize conputations on nodes for linking. Such approaches are 
useful vhen the itemto be linkedis not exposed by the node as an anchor 
or equi valent invariant structure. Qe exanple is Xanadu’ s nechani smof 
linking to nodes through the use of a conputati oni nvol vi ng invari ant char- 
acters — presunabl y sone formof character matching, Kau valent Linki ng 
schems mnght utilize character offSets or vord counting to specify the 
endpoi nt of a link. The problenmwth conputations is that they fail inthe 
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presence of nntable objects. ‘This is particularly true for nodes which do 


not expose characteristics or invariants through sone typi ng nechani sm 


Clearly, a poverful link endpoint nechani smoul d utilize exposed subst ruct ure 
invariants, yet provide the capability to utilize conputations on nodes. 


5. Nd consensus on noni comlink characteristics and capabilities, incl udi ng: 


e niti-drasiad links 
Xanadu, Aquanet and Ixter links can be relate nore than tvo entities. 
The Wrestricts links to tvwo- ended structures. 


e dratiadity 
Yanadu expects a distinguishable HRMSET and TOSED Texter, in 
contrast, narks individual endpoints as either TO FROM AD R&Tor 
NONE Was inplicit directi onalityfronthe markupina document. 
Aquanet does not have link directionality. 

e peetdias 
Texter links provi de a “presentation speci fier” wth both the link and each 
endpoint. Aquanet utilizes a graphical appearance speci fication associ ated 
wth node and link types to desi gnate the presentation of Aquanet objects. 
The Wiltilizes HINLas a narkup] anguage to descri be presentations. 


e inbenbt lids 
Aquanet: and Iéxter links are independent hypertext entities. The WW 
and Xanadu require that: links be enhedded in a hypertext node. 


e ral ciarts 
Al Aqanet endpoints are naned. Sone WWand Xanadu links are 
nanad. [dxter does not nane its link speci fiers. 


Clearly, hypertext systersa enploy a variety of different link characteristics. It 


is not clear wich mechani sna are absolutely necessary. 
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Wwll utilize these irsi ghts to provi ce a reference for discussi ng the attri butes 
and i npl erant ation of a global information infrastructure link ng nechanism Infor- 
nation Msh Links. 


2.7 Summary 


In this exannnation of nodes, links and systemattributes, ve have described how 
noce attributes support linking, howlink rel ati onshi ps are exposed to the overall sys- 
tem and howparticul ar systemrequi renants inpact link capabilities. In particular, 

ve observed the overall lack of consensus on the issues of node and link typing, sub- 
structure exposure, endpoint capability and overall link characteristics. Associ ated 
wth these observations, ve noted the need for a scal able hypertext systemprovi di ng 
extensi ble typing and a formal nechani smfor substructure exposure. WW descri bed 

the need to deternnne nomi nandi nk capabilities. Further, ve discussed the needfor a 
poverful endpoint nechani smutili zing exposed substructure invariants yet provi ding 

the capaci ty to utilize conputations on nodes. 


Chapter 3 


Information Mesh Project 


The Information Msh Project represents a new paradi gmfor netvorked systera 

wich supports the vision of wdespread information sharing and structuring. ‘The 
central idea of the Infornation Mshis that the netvork exists primarily to min 
tain rel ationshi ps anong nodes of infornation. ‘The fundanental activity of netvork 
applications thus beconas constructing, nani pul ating and using these rel ati onshi ps. 


‘The inplenantation of this vision has been centered around the notion of 
supporting netvorked Meh dats interconnected by liks ‘The overall goal is to 
understand the nonimmset of infornation services necessary to support such a 
nocel and push theminto the netvorki ng infrastructure. ‘Ihe result should shield 
applications fromhaw ng to nani pul ate transport level protocols. 


Wk for this project has resulted in the creation of a Adh ker and Mah 
det sygten The Msh kernel prow des infornation nannng, discovery and rel oca- 
tion. ‘The Msh object systemutilizes the notion of mdeto provi c& flexi ble, evol vable 
objects inthe Msh Res provi de an extensi ve typi ng nechani sito descri be obj ect 
behavior (atias) and object structure (gats). Adi links a neachani smto express 
relationships betveen Msh objects, are described in Chapter 5. 


Inthis chapter, ve describe the overall goals, constraints and requ renants for 


the Information Msh \Wedescri be the Msh kernel and Msh object: system 
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3.1 Goals 


The Infornation Ave has created a need to nani pulate a vast and ever increasing 
anount of data. As an exanple, consider the Internet: the trafit related to infor- 
nation nani pul ation has increased trenandousl y the past fewyears [1]. Indeed, the 
explosive grovth and success of the Wild Wee ab, Gopher and other Internet 
information navi gators, con ned wth the recent connerci alization of the Internet, 
can only lead to increasing grovth (Corresponding to this growh has been an in 
creasing avareness that current infornation nani pul ation tools are inadequate to an 
al ready vast. i nfornati on base. 

The Information Msh attenpts to address the problemof inadequate i nfor- 
nation nanagenent tools by providing a netvorki ng substrate in wi chi nfornati on 
nan pul ation is an attribute of the netvork, not the individual application ‘The 
hope is that “noch as traditional applications utilize a database system the Msh 
wll becone the primnti ve abstraction around which applications are built [8] .” 

‘The overall vision of the Information Msh Project is to provice a long-lived 
global architecture for net vorked based i nfornation reference, nani pul ation and ac- 
cess as a ubiquitous substrate for distri buted and net vork applications and donain 
speci fic knovtedge bases. ‘The inplenantation of this vision is expected to contain 
objects interconnected by rel ati onshi ps or links ina universal and | ong-1i vedi nforna- 
tion base. 


3.2 Corstrairs 


‘The constraints to met the vision of a Msh of objects can be sunnarized as uni - 


versality, ubiquity, heterogeneity, longevity, evol vahility and resiliency. 


© biwrsdity 


‘The Information Msh vision of “a single nodel for information identi fication, 
location and access as a substrate for distri buted systemand appli cations [22] .” 
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inplies that the Msh nost be universal; it nost provide agreenant on refer- 


enci ng objects and do so ina highly scalable manner. 


e ligity 


The Infornation Msh nost support “net vork based applications accessing 11 
fornation that is distributed both physically through the net and adnnni stra- 


” 


tively across regions of di flering nanagenant policies [22]. 


e Hdeaopaty 
The Information Msh should be prepared for changes in conmani cations ne- 
dia, transport protocols and netvorked applications. It nost support a broad 
set of protocols and applications, both those i npl enanted and |i kel y to be im 
plenarted. 


e Laguty 
The Msh nost support long-lived information, it can not require that infor- 
nation be reformatted andit mast support both old and newformats. Objects 


most be constructed in a nanner that realizes that the sane object may exist 


for hundreds of years. 


e Fudulility 
The Msh nost be able to provide for changing semantics, syntax, structures 
and utilization of information ‘he Msh nnst be able to provi de capabilities 
for information to be utilizedin newand unexpected forma. ‘The Msh nost 
support newnetvork services. It nost prov de for information novi ng both in 


physical location and owershi p. 


Msh objects nast be nade available ina nanner that realizes that they nay 
change location, ownership and behavior. ‘Thus, ve nost ensure that Msh 


nachani sma do not. expect: an object: to renain constant. 


e elie 


‘The Msh mst provide resiliency in the face of unreliability. The Msh wll 
exist in nany situations of unreliability where it wll be unable to locate or 
access infornation. ‘Thus, the Msh nost be desi gned fromthe start to provide 
nachani sma to deal. wth unayai | ability: 


3.3  Inpl emrtation Regu remrts 


The goals and constraints of the Infornation Msh inply several inplerantation 
requirenants: nonimal agreenant, mimi ral coordi nation, and flexi b lity 


e Mmngerat 
‘The need for noni mal agreenant cones fromthe pragnatic understanding that 
“ve cannot depend on any uni versal agreenent on issues |i ke a best way to find 
infornation, the internal structure of information or howinfornationis inter- 
nally nani pul ated by prograna | 24).” Thus ve nost nimi maze the requi renants 
inposed on Msh enti ties. 


0 MmCadntio 


The need for mini mmceoordi nation of infornation flovs fromthe need for 
resilience and ubquty. ‘The Msh needs to be highly scalable wth diverse 
mechani sra to find, represent and nani pul ate information. ‘These goals are best 
nat if the overall coordi nation betveen these capabilities — and any other core 


Infornation Msh servi ces — are desi gned to mani mize the required coordi nati on. 

e Healility 
The need for fexibilityis a result of the need for heterogeneity, longew ty and 
evol vabi lity. The Msh neecs to support a wee set of global infornation archi - 
tectures. Further, the Information Msh should be “flexi ble enough to encom 
pass newnet vork servi ces as they evol ve. It should also support a broad set of 


” 


expectations fromapplications as vell as administrative controls. [22] 
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‘These constraints inply that the Msh most be inplenanted wth the con 
straints of nominal universality, but wth an eye tovards noni mmxcoordi nati on and 
enornous flexi bility: Thus, ve nost moni mnze the set of required Msh functionality 
wile still prouding the suffi ent flea blity to bilda wee range of services on top 
of the Msh. 

Note that the Infornation Msh does not directly deal wth security and pri- 
vacy issues except vhere they affect desi gn deci sions. 


3.4 Informtion Msh Kerrel 


‘The first step in realizing the Information Msh Roject vas the inpl enantati on of 
the Information Msh kernel [24]. ‘The Information Msh kernel addresses several 

of the concerns raised by the Project. In particular, the kernel provides infornation 
naming, discovery and rel ocation as a poverful and evol vable conponent of the Msh. 

‘The Infornation Msh kernel’s nannngis provi ded through the use of globally 
uni que identifiers described as arts Infornation about these points are stored in 
sets of attri bute-val ue pairs called fatad Information is located through a flexi ble 
and evol vable locating nechani smthat utilizes neta-infornation about vhere poi nts 
have been seen or discussed in the Msh Hnally, the kernel provides a generic 
procedure dispatch nechani sm. 

The Information Msh kernel ensures noni mmcoordi nation by ensuri ng t hat 
inf oration identi fication (poi nts) is decoupled froml ocation and retrieval. In par- 
ticular, points contain at nost hints about location. ‘Ihe overall kernel is designed to 
have noni mmconstrai nts on data representation and | ocation to provi de a flexi ble 


infornation infrastructure. 


3.5 Information Msh Oject System 


‘The Infornati on Msh obj ect: system] 23] provides the Msh wtha poverful mars to 
create and utilize (dh djats— the chief feature of whichis the capability of objects 


35 


to Paya variety of mde Bles describe object behavior by specifying atiag yats 
and rées Inlentdias provi de obj ects wtha concrete representation of a role 
capability: 
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Msh objects are identified through the ue of a& Qd provc a nannng schena 
that ensures that objects can be uni quel y speci fied throughout. the global net vork. 
Qr current inplerantation utilizes the kernel’s pats but ve eventually expect to 
provide a nore general identi fication nechani sm such as URS [21]. 

Qj ect behavior is bult around the notion of a de Arole is a speci fication 
of an abstract behavior and structure, similar to an object class. An object jag 
a particular role if it behaves in the nanner cescri bed by that role. understand 
the interaction of 1de and gag imagine howan ind vidtel plays several roles in 
life such as parent, teacher, leader, follover, etc. ‘This notion captures the key notion 
that objects can play mltiple roles and that the roles played can change or evolve 
through tina. Roles are further descri bed in Section 3. 5.2. 

Al Mshobjects play the djatide The obj ect-role prow des a starting poi nt 
for all dialogs wth Information Msh objects. Since all Msh objects nost play the 
object-role, ve are guaranteed that the required object-role actions are ansverable 
by any Msh object. Qyjects playing the object-role can ansver questions about 
which roles they can play, allowthe addition of newroles to play, and describe the 
inpl erant.ation obj ects for a role played by the object. ‘he object-role’s actions and 
parts are detailed in Append x 7. 


352 Rie 


Rles are conposed of atiag yats and nies Actions specify the abstract be- 

havior of arole. Parts specify the static abstract structure of a role. Mkers specify 
the abstract nechanisra necessary for creation Aken together, these three charac- 
teristics (actions, parts and makers) constitute the necessary characteristics for an 
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object to paya particular role. ' Wwll exannne atias and jatsin nore detail in 
Sections 3.5.4 and 3.5.5. Since nies are not inportant to this discussion, ve wll 
not imesti gate then urther. 

Rles are arranged into an inheritance hierarchy such that if an object plays 
a particular role, it also plays all of that role’s super roles. ‘The inheritance rules for 
roles are based on the hierarchy rules present in the Connon Lisp Oyect System 
specification [14]. ‘The single root of all role inheritance is the djat-de vhich 
provi des role playing capabilities as described in Section 3.5. 1. 

Rles serve as anextensi ble obj ect typing mechanism Res provi de invari ants 
in object interface — objects playing a role agree to performthe actions, parts and 
makers specified by the role. Hiurthernore, role inheritance provi des user extensi ble 
typing. ‘That is, a user specified role’s position in the hierarchy determines a subset 
of the user-specified rol e’s features (because role inheritance speci fies that if an object 
plays a particular role, it plays all of that role’s super roles). ‘Thus, one can deternnne 
a subset of a user-specified role’s features fromits position in the role hierarchy 

Rles provi ce flexi bility and evol vali lity through the ability of objects to play 
mitiple roles. Qyjects can play nol tiple roles sinal taneously or even different roles 
at different tinas; the nature of an object can evolve in tim by making the sane 
object play newroles through its existence. Thus, never applications can have access 
to old objects via their oldroles at the same tine that never applications can access 
the sane infornation by using never roles [23]. 

Rles are first class Msh objects; a role is a Msh object which cescri bes the 
actions, parts and makers necessary for an object to play a particular role. Msh 
objects which prow de such services are said to be playing the Wee 
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Inpl enant. ations provi de Msh objects wth the abilityto ‘play arole by describing a 


concrete representation of a particular role’s actions, parts and makers. Msh object 


'We use ‘role’ and ‘plays’ instead of ‘class’ and ‘instance’ to capture the notion that as objects 
evol ve through tine they nay exhibit diverse natures by playing a variety of roles. 
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nay utilize mltiple inplenantations. It is the job of inplemmtations to actually 
figure out howto inplenant newnature on old objects. 

Inplenantations are independent of roles. In theory, every object playing a 
particular role could utilize a different inplenantation. Aternatively, every object 
inpleranting a role could utilize the sane inplemantation. In practice, it is likely 
that inplenantations wll be packaged and distributed by a variety of infornation 
providers. Inplenantations prow de an inplerantation inheritance nechani smsuch 
that if a particular inplenantation doesn’t provide a description of sone concrete 
role capability, the super inplenantations are exannned for the capala lity. 

Inpl enantations are first class Msh objects; an inplenantation is a Msh 
object containing concrete véfebfor actions, parts and nakers. Presently nat hoc 
are represented usi ng portable lisp code. 


354 Atias 


Atias specify role behavior; they specify the formof interactions wth any object 
playingarole. Inthis manner, actions specify the interface to mathock. Tor all roles 
played, the followng actions are special in that they are al ways ansverable by an 
object for vhatever role they are asked: 


(acti ons- supported object role) Requredfor all roles 
Returns the list of actions that the object supports when playing the role in 
whi ch asked. 


(supports- action? object role action-name) Rquired for all roles 
Returns true if the object supports an action naned acti on- nane vben playing 
the rode in wichasked Returns false otherwse. 


Note that roles allowoptional actions which are not required to be infle 
nented. Eénce, the ansver to ‘supports-action?’ nost be true for rapid atias 
and nay be true for gtiad atiag The result for optional actions depenck on both 
the inplerantation and the particulars of the object of wich the question is asked. 
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Qtional actions are utilized for a variety of reasons. Qe conpelling reason 
is to allowslightl y diferent capabilities anong i nplenantations of roles, for instance, 
an inplenantation of a role which allovs object notations and an inpl enantation 
wich does not allowobject mutations. Such a nechanismis particularly useful for 
inherited roles vhere it is not al vays cesirable to permnt super role notable actions. 


Qsional actions also all owobjects to provide certain actions only at certain times. 
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Parts expose the abstract structure of an object playing a role; they specify an in 
terface to object structure. Rirts provide an ability to expose invariants in term of 
object structure. Parts are dividedinto tvo portions: jat-ravs and jat intaus 
Part- names are described by the role. Part instances are created and utilized by Msh 
obj ects and exposed through several uni versal actions. Part instances can be speci fied 
through the use of a part-nane and sdata: 

lata are relatively static structure nams. In the original object im 
plenartation, part-nanes are sinpl y identifiers specified by a role. Al possible part 
nanas for a particular role can be statically deternnned. 

Part-nanes nay be either rqgurdor qhad. QObyects nost inplerant the 
parts associated wth required part-nanes. As wth actions, the existence of part 
nanes is ansverable by all Msh objects regardless of the role. ‘The ‘ parts- supported’ 
action enunarates the current] y avail able part-nanes and the ‘ supports- part?’ action 
determines the existence of a particular part- name. 


(parts- supported object role) Rquredfor all roles 
Returns the list of part-nanas that the object supports vhen playing the role 
in Wich asked. 


(supports- part? object role part-nane) Required for all roles 
Returns true if the object contains a part-nane vhen playing the role in wich 
asked. Returns false otherwse. Mbst return true for all requ red parts and my 
be true for optional parts. 
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Associ ated wtheach jat ranare yat irtaus Part instances are the Msh 
nachani smto expose a dynamic nodel of object substructure. Purt instances nay 
over] ap or even contain one another; they can be dynanncal ly created and destroyed. 
It is inportant to note that part instances do not have to forman enumrable set. 
‘Thus, it nay not be possible to knowall selectors for a particular part-name. Part 
instance utilizationis deternnned by the object which contains them 

Part instance existence can be determned through the utilization of the ‘ has- 
part-instance?’ action Note that there is no ‘supported part-instances’ action to 
enumerate the part instance selectors (because of the potential innumrable nature 


of part instances). 


(has- part-instance? object role part-nane selector) Rquredfor all roles 
Returns true if the object contains aninstance of the part specified for the gi ven 


selector. 


Selection of part instances is largely provi ded by speci fyi ng a part-nane and a 
selector. Asdata-could be a range, vorcs ina document object, etc., but this is not 
exposed by the role. Selectors al ways specify a particular instance, but part imstances 
can be constructed in a nanner such that their selection indicates the utilization of 
several part instances. ‘Thus, a part instance can be a set of instances. Regardless, 
the ori ginal Msh object systemrbes not provi de a nachani snto expose the contents 
of part instances. \Wwll exannne an enhancenants to provide such capability in 
Section 4. 3. 

Another limntation of the original object systemis the limnted capah lity to 
expose the selectors available for part instances. There is not, for instance, a nacha- 
nismto enumrate (if possible) the set of instances for a particular part nana. Nor 
is there a mchanismto statically expose part instance selector criteria in the role 
declaration. Qe result of this linntationis that there is no nachani snto declare that 
a particular part-nane can have only one part instance associated wthit. Indeed, 
there is no nachanismto expose part instances available for any part-nana, nor to 
specify the range of potential selectors. ‘hs is not entirely surprising as the part 
instance set — and valid selectors — mght be large, arbitrary or unspeci fiable. 
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In sunnary, part support is achieved through three nechanisra: the decl a- 
ration of part-nanas in the role, the runtim cetermnnation of optional part nane 
existence and the ability to deternnne the existence of a particular part-instance 
through the ‘ has-part-instance?’ action. Not intially associated wth parts is the 


capability for part content nani pul ation or part instance sel ection exposure. 


3.6 Summary 


‘The overall vision of the Information Msh Project is a long-lived global archi tecture 
for netvork- based information reference, nani pul ation and access. Qe conponent of 
this visionis the notion of Msh objects interconnected by links. The constraints to 
met this vision can be sunnari zedas universality, ub quty, heterogeneity, longevi ty, 
evol vali lity and resiliency. ‘The Information Msh requ renants for base nash capa- 
bilities are mini mmagreenant, noni mmcoordi nation and naxi nomfexi bi lity. 

‘The Infornation Msh object systemprovi des a maars to create and utilize 
Msh objects. Msh objects are identified through the use of aids. Msh object 
behavior is built around the notion of a role. Arole is an abstract speci fication for 
object behavior. Poles describe abstract functionality (actions) and abstract structure 
(parts). An object is said to “play” a role if it behaves in the manner cescri bed by 
that role. Poles serve as an extensi ble obj ect typ ng nechani sm- prow di ng flexi bility 
and evol vali lity to Msh objects. 

Msh objects expose their substructure through the utilizationof parts. Parts 
are conposed of part-naneas and part instances. Part-nanas are static nanas for 
object structure. Part instances are the Msh nachani smto expose a dynannc nodel 
of object substructure. Selection of part instances is provided by specifying a part- 
nane and selector. The original Msh object systemdoes not provide a nechani sm 
to expose the contents of part instances, nor a nachanisma to expose selector char- 
acteristics for a part. 

Note that unful filled fromthe ori ginal vision of the Infornation Mshis a link 
mechani smto describe relationships anong Msh objects. In the next chapter, ve 
wll exannne nodi fications to Msh objects to better support Msh |i nks. 
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Chapter 4 


Mesh Objects as Li nkable Nodes 


‘The Infornation Msh vision of objects interconnected by links requires an exannna- 
tion of Msh objects as nodes for linking inthe Msh In this chapter, ve exannne 
Msh objects using the criteria described in Chapter 2. Nanaly, ve examine Msh 
capability to provi de: 


e typneg 
e substructure interface 


e composite objects 


Tor capabilities already provided by the Msh, ve reviewthe i npl erantation 
and describe any linntations or necessary enhancenants. [or capabilities not pro- 
vided by the Msh, ve describe inpl enantation options, their associ ated 11 mnt.ati ons 
and the chosen inplenantation. Hnally, ve describe several exanples of hypertext 
nodes inplenanted utilizing Msh objects and the described enhancenarts. Note 
that versioning, wichis inportant but not central to our overall discussion of Msh 
links, is described in Appendix 8 


4.1 Namrg 


Nodes in a hypertext systemneed to be naned or distinguished in sone nanner. 

As shom in Section 3.5, the Infornation Msh ensures that all Msh objects are 
associ ated wth a gl obal ly uni que object. identifier or advwhich provi des obj ect. 1 den- 
tification and naming. Qc contain no senantics about object capability, location, 
versioning or typing. 

Note that the Msh does not have a nechanismsinnlar to [éxter’s esol ver 
function (described in Section 2.5.4) to produce oids froman object. speci fication. 
Fbvever, such a nechani smcoul d be inplenarted as a Msh service. \W consi der 
such a nachani smto be outside the scope of Msh |i nks. 


4,2 Typing 


Node typi ng provi des a nechani smto describe node senantics and invariants. Chap- 
ter 2 detailed a variety of hypertext node typ ng nechanisna including: no typing, 
single value typing, hierarchal types and attribute value pairs. ‘This exannnation 
nace clear the need for an extensi ble typi ng nechani sm 

The [nfornation Msh object systemutilizes roles as its typ ng mechanism 
Rles provide a poverful typing nechani smsuftient for Msh objects to function 
as hypertext nodes. In particular, roles provide object invariants and user extensi ble 
typing. Ble fexibility vas previously described in Section 3.5.2. The useful ness 
of roles as a node typing nechanismis strengthened by the observation that roles 
can support all of the typing nodels describedin Chapter 2. Mre specifically, single 
val ve and attri bute- val ue typi ng can be prow dedt hrough obj ect parts and hi erarchi cal 
types can be provi ded through role i nheri tance. 


4.3 Substructure Interface 


As described in Chapter 2, links are linnted by the substructure interface prow ded 
by nodes. fdr exanple, [xter links are limnted by the anchors exposed by Iéxter 
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conponents. Substructure interfaces provi de i mari ants that 1inks can hol d onto across 
node nodi fications. ‘The lack of substructure exposure or invari ants clear] ylinnts link 
capability: 

In the Information Msh object. system object substructure is formalized into 
gats Parts provi dea mechani sno expose obj ect structure ina nanner si nol ar to hy- 
pertext node anchors, but ina nore systenatic and generalizable nanner. ‘The Msh 
object systemprovides the capability to declare part nanas, determnne part-nane 
presence through ‘ has- part?’ and ‘ parts-supported’, and deternnne the existence of 
part instances through the ‘ has- part-instance?’ action. 

Selector exposure and content nani pul ation vere not provi dedin the ori gi nal 
object systemi nplenantation. \W describe nodi fications to provide these capali1i- 


ties. 


431 Seda Esposue 


‘The Msh object. systemutilizes selectors to specify part instances and determnne 
their existence. Fbvever, there is no nachanismto specify selector characteristics in 
a role declaration of a part-nana. W describe a nechani smutilizing role decl ara- 
tions to specify selector characteristics and specialized actions whi ch can utilize such 
cecl arati ons. 

Rle declaration of part selector characteristics allovs one to describe part 
instance capabilities for a specified part-nane. ‘Thus, role declarations of selector 
characteristics constrain the set of possible part selectors for a specified part-nane. 
W cescri be selector characteristics by prow ding a sdatar tye wth each part- nane 
inarole cclaration Wprovice the followng selector types: 


uns peci fied characteristic of selectors is unspecified 
unary- of one part instance (part selector is ignored) 


set-of part instances are grouped into one unordered 


(no selection necessary) 


naned- of part instances are naned wth identifiers deternnnable at run tim. 


ordered- of part instances are ordered and cetermnnable at run tine. 


‘The declaration of part selector types allove the use of specialized actions 
for certain selector types. In particular, parts utilizing a ‘nanedof’ or ‘ ordered of’ 
selector type can (optionally) provide run tine capabilities to create and renwve 
part instances. ‘ Wiary-of’ and ‘set-of’ selector types ignore the selector for any part 
instance nani pul ation actions, suchas the content nani pul ation actions descri bedin 


Section 4. 3.2. 


Part-instance-nanes (‘naned- of ’ acti ons) 


(part-instance-nanes object role part-nane) Qtioml for all roles 
Hnurerates the selectors for part instances associated wth the specified part 
nane. Returns false if there are no part instances associated wth part- nana. 
Requires that. the part-nane be decl aredinthe role as utilizing a ‘ nanad set- of’ 


selector type. 


(add- naned- part-instance! object role part-nane instance-nane contents) Qbtional 
for all roles 
Alovs one to add a nanad part instance to the specified part-nane. Requires 
that part-nane be declared as utilizing a‘ nanadset-of’ selector type. 


(renove- naned- part-instance! object role part-nane instance-nane) Qsional for 
all roles 
Alovs one to renwe a specified part-instance. Fequires that the speci fied 
part-nane be declaredin the role as utilizing a‘ nanad set-of’ selector. 


Rarts declared wth a ‘nanad of’ selector type can be utilized as both an an 
chori ng nechani sm{naned selectors serve as anchor identifiers and instance contents 
serve as anchor val ues) and attri bute val ue pairs (naned selectors serve as attribute 


nanes and instance contents serve as val ues). 


Part-instance- range (‘ ordered- of’ actions) 


(part-instance-range object role part-nane) Qtiomal for all roles 
Returns range of part instances inintegers. Fequires that part-nane be decl ared 
inthe role as utilizing an ‘orcderecdof’ selector type. 


(set-part-instance-range! object role part-nane low high) Qtional for all roles 
Sets range of part instances. Any instances outside of range are removed Re 
quires that part-nane be decl aredinthe role as utilizing an‘ ordered of’ sel ector 


type. 


(set-ranged- part-instance! object role part-nane value contents) Qtional for all 
roles 
Sets a particular value in range to contents. Fequres that part-nane be de- 
claredin the role as utilizing an ‘ordered of’ selector type. 


Rart instances do not necessarily forma discrete set. ‘Thus, while ve can 
al vays determnne exi stence from has- part?’ there is no guarantee that ve can provi de 
a selector type nore speci fic than ‘ unspeci fied’ . 

In sunmary, the selector type nachanismprovides the ability to expose a 
moni mmset of selector characteristics. Wexpect it wll be necessary to provide a 


variety of additional selector types and acti ons. 


432 Gtet Miplaion 


In the original Msh object system parts expose the abstract structure of an object, 
but there is no generalizable nechanismto nani pulate part content in a nanner 
similar to “slots” in sone object systens. 

Part instance content extraction is provi ded by the optional action, ‘ extract- 
contents’. Part instance nodi fication is provided by the optional action, ‘ set-part- 


instance- val uel’. 


(extract- part-instance object role part-nane selector) Qtional for all Rles 
Returns contents of a speci fied part-instance. 
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(set- part-instance-val ue! dja ide jatranslata we) Qtional for all Res 


Alovs the setting of a speci fied part-i mstance 


Regarding content nani pul ation, tvo iter are notable. Hrst, inplenantors 
nay choose to provide only specific part instance nani pul ation capabilities, for im 
stance, if part contents are not to be exposed for security reasons. Second, the setting 
and extracting of values requires a nachanismto describe the nature or type val ue 
of a particular part instance. In the followng link role discussion, ve wll allowthe 


cecl aration of part “types” to describe the nature of the part instance. I 


433 Sitstrictue Inteface Snary 


Asubstructure interface, vile not strictly necessary for Msh linking, enhances the 
capability of Mshlinks. Wexannne the result of not prow ding certain substructure 
capabilities. 
© 1 jat wadaws 
AMsh object nay choose not to expose any substructure — wth a resul ting 
reduction in link capability lor exanple, if an object does not provide part 
instances then one can only link to the vhole Msh object. In this exanple, 


the lack of part instances linnts the expressible rel ati onshi ps because no obj ect 
substructure is exposed. 


e vo sdata eqpsue 
Not exposing a criterion for reasonable selectors at the Msh level reduces the 
capability of entities exami ng an object to deternnne a suitable link Again, 


such capabi lityis not strictly necessary but providing selector criterion exposes 
obj ect senanti cs. 


e vo gred mt minldio 
Not provi ding part content nani pul ation linnts the ability of sonrone unavare 


of an object’s senantics. Qherwse, one could examnne an object and its part 


‘Tn our present system these part types are ignored. 


AT 


content to nake sone determnnation about part senantics. Again, part content 
nani pulation is not strictly necessary but prowding content extraction and 
notation capability increases the exposure of substructure senantics. 


In sunmary, none of the substructure interface capabilities are strictly neces- 
sary or required Mshobjects nay choose to provi ce onl y a subset of these substruc- 
ture interfaces. Ebvever, the excl usion of substructure capabilities by Msh objects 
limnts the capali lity of Msh links. 


4,4 Cnposites 


(Onposi tes provi de the abi lity to cont ne Msh obj ects i nto asi ngl e conposi te obj ect 

— essentially, a collectionof Msh objects maintained by a specific object. Conposi te 
objects express a requires relationship, a statenant that a particular set of objects 
playing a specified role are “requ red’ for the conposite to behave in its intended 
manner. WW argue that composites can only be achieved by pushing a notion of 
composites into the Msh. 


441 Ned 


‘The noti vation for a conposite structure has been understood by the hypertext 
connmoni ty for quite sone tina. In his Seven Issues paper [13], E Hilasz suggests: 
“The basic hypertext nodel | acks a conposi tion nechani smi.e., a vayof representing 
and dealing wth groups of nodes and links as unique entities separate fromtheir 
components [13].” Hither, the notion of a conposite conponent is fornalizedin the 
Tdxter Midel of Hypernadi a System] 12| which speci fies conposite conponents as a 
directed graph of conponents. Thus, conposite objects can be justified by the need 
to provi de composi te objects at the Msh level. 

Afurther noti vation for conposite objects is the nature of the Infornation 
Mshitself. As a distri buted system the Information Msh may be unable to provi de 


conpl ete i nfornation about an entity; such capabi lityis infeasible inthe vast donain 
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of the Infornation Msh ‘This lack of systemwede knowedge inplies that entity 
knovtedge nost be nai ntai ned by the entity itself. ‘Thus, a conposite object vould 
allowone to expose objects at a Msh level as conposites. An explicit speci fication 
of conposite objects provides systemlevel capability and avareness when novi ng, 
copying or relocating objects. Wth such an explicit nechanism the systemcan 
ensure (wthin policy constraints) that if aconposi te object is noved, all its associ ated 
objects can be noved as vell. ‘This is particularly useful if an object is being noved 
to where it can not conmmicate wth other objects — allowng the systemto ensure 
that necessary objects are novedas vell. 

‘Thus, conposites allowthe “wappi ng” of objects into a conposi te — allowng 
the conposite to expose a newinterface. ‘his is particularly uweful if one need a 
newinterf ace to an object, but can not nake the object playa newrole. Ina related 
nanner, conposites allowthe “bundling” of independent Msh links wth an object. 
The need and nachanismfor “bundling”? Msh links is describedin further detail in 
Section 5. 2.3. 


442 (Cosite Qtias 


‘There are several possi ble inplerantations of Conposite objects. Security and avail - 
ability considerations linnt our inplenantation options. ‘The main issue is whether 
conposites can be inplenanted using the basic Msh capabilities or whether com 
posites wll require additional Msh capali li ties. 


© legis link 


Intheory, all rel ati onshi ps bet ween Msh entities coul d be expressed usi ng Msh 
links. Qe could imagine creating a “requires” link to express that a parti cul ar 
Msh object. requires another set of Msh objects. 


Ufortunatel y, independent links can not describe intrinsic characteristics of 
Msh objects because the independent link and the obj ect: coul d becone “sepa 
rated’ inthe Msh. ‘The reason for this is that there is no inpl enantable Msh 
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nachani smto determme if all possible links to an object have been exannned 


or determned. 7 Thus, links can not be utilizedto create conposi te objects. 


© Gpitelde 
Under this inplenantation, conposite objects play the amsiterde \wen 
a Msh object plays the conposite-role, it most ansver requires questions for 
all other playable roles for that object. ‘This approach causes probl ens because 
the requ re-role wl] have to ansver questions about roles it doesn’t play. Since 
there is nointernal nechani snto all owdi ferent roles to share i nfornati on (par- 


ticularly between different inplerantations), this approach requires si gni ficant 
nodi fications to the Msh object: archi tecture. 


e Miithc dat 
Mnolithic objects bundle all required objects into a single object — wappi ng 
oi ds via sone as yet unspeci fied nechani smand exposi ng the enhedded obj ects 


through sone interface. ‘The advantage of this approach is that previously 
mil tiple objects are nowaccessi ble through a single, nonolithic object. 


Ufortunatel y, security and practicality concerns prevent utilizing this necha- 
nismon all objects. Hrst, one nay not have access permnssions to all objects 
whi ch need to be bound into conposite object. ‘That is, sone objects nay not 
allowcopyi ng or noverant into a newconposite object. Hirther, one nnght 
desire a conposite object wthout the requ renant of noving all objects into 
one nonolithic object. Hnally, this nachanismdoesn’t vork if an object is a 


conponent of nore than one conposi te object. 


© Gide Oat Avaces 


Another inpl enantation option is to require that every object naintaina list 
of all conposite objects of which it is a nmenber: contained or containing. 
‘This nechani smensures that every object is conpl etely avare of the conposite 
rel ationshi ps of wichit is a nerher. 


*The notionof “enbedded’ links to describe intrinsic Msh object characteristics wll be explored 
in Section 5. 2.3. 


‘There are several problema wth this approach Hrst, it vould be necessary 
that all objects mai ntaina store describing all conposites of whichit is a nam 
ber. ‘This vould require that all objects be notable and nai ntain permnssi ons 
for nodifying conposite attributes. [or public docunants, such a need could 
quickly drive up the cost of maintaining the object as a public entity. Second, 
it vould be necessary to synchronize all copies of an object to ensure linking to 
one object. is exposed by all copies. 


© Grad “kins” Aion 
‘This approach pushes the notion of conposites into the Msh as a basic Msh 
capability simnlar to ‘ supports- action?’ and ‘ parts-supported’. ‘Thus, every role 
most support an action which returns the objects “requ red’ by that role. ‘The 
rain problemwth this approachis that it entails adding additional capahi lity 
to the overall Msh 


443 Copsite peaataim 


Qr conposite inplenantation is realized by pushing the notion of “requires” into 
the basic Msh capabilities through the optional action, ‘ get-requ red objects’. The 
absence of ‘ get-requ red objects’ froma particular role inplies that the object does 
not require any other objects vhen playing that role. 


(get-requi red- objects object role) Qtional for all roles 
Returns the set of olds necessary for the object to play the specified role. As- 


soci ated wth each oid is the role or roles requ red fromthat oid. 


Note that ‘ get-requi red- objects’ does not produce the closure of required ob- 
jects and roles; ‘ get-requ red objects’ returns only the objects and roles directly re- 
quired by the speci fied object playing the specified role. The only exception occurs 
when the sane object is playing or supporting maltiple roles, there is an interaction 
betveen the roles and there are different notions of conposition. Under such condi - 


tions, the result of imoki ng ‘ get-requ red objects’ contains the requ red conponents 
of all roles. 
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Whi le a conposi te obj ect conceptual ly “contains” other objects, the contained 
objects are not avare of their incl uionin a conposite object. ‘Thus, conposites can 
specify any set of objects as being requ red wthout the need to notify the contained 
noces. ‘This assures privacy regarding objects contained in one’s conposite, but it 
also makes the determination of all conposites containing a particular obj ect. i mpos- 
sible. Hirther, conposites can provide no guarantees about the “contained” objects; 


a “contai ned’ object nay change in an unexpected manner. 


4.5 MNéde Exanples 


Msh objects can provide the node capabilities of the exannned hypertext system 
nodes. As a denonstration, ve provide role defini tions of various hypertext system 
nocks. 


451 Idte Gmimt Re 


As descri bedin Section 2.5.3, [exter conponents are conposed of a base conponent, 
together wth conponent i nfornation provi di ng uni que identification, anchoring, pre- 
sent ation speci fication and attri bute- val ue pai rs. 

Tor our [éxter Conponent Role, ve utilize ods to prow de uni que i denti fica- 
tion and roles for conponent characteristics. Anchoring, presentation speci fication 
and attri bute-val ue pairs are provided through parts utilizing a ‘nanadset-of’ se- 
lector type. Ble actions to expose attributes and deternmnmne Iéxter links to the 
conponent are provided. Part content nani pul ation is prow ded by the generic Msh 
part nani pul ation capabilities described in Section 4.3.2. 


Inherits from Qbject-role 


Actions 


(all-attributes object) Required 
Returns the set of all attribute val ue pairs. 
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(links-to object) Required 
Returns the [exter links to the [éxter conponent. Anechani smto provi de 
this functionality wll be described in Section 5. 2.3. 


(links-to-anchor object anchor-nane) Fequred 
Returns the [éxter links to the speci fied Iéxter anchor. 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


(anchors : naned-set-of unspeci fied- type) Required 
Naned anchors associ ated wth conponent,. 


(attri bute- val ue : naned-set-of unspeci fied- type) Required 
Rirs of attributes which describe the dxter conponent. 


(present ati on- specifier : unary-of value) Required 


‘The val ue describes the presentation of the conponent. 


452 Aut Nc Re 


As descri bedin Section 2.4, Aquanet node slots are a nanad set of contents restricted 


to prinnti ve datatypes such as text, images, nurhers, strings, etc. 
Inherits from Qbject-role 


Actions 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


(slot : naned-of unspeci fied- type) Required 
(Contains slots of an Aquanet nock. 


453 Apaet Sateant Rie 


Aquanet. statenent nodes are utilized by Ajuanet argument relations to describe 
the grounds, rationale or conclusion of an argunent (as described in Section 2.4). 
Aquanet statenant nodes are sinple Ayuanet nodes wth the additional requi renant, 
that they contain a statenant slot. 

Tor our Ajuanet Statenant Ble, ve create a role which contains a single 
statenant part (selector type is unary) and inherits fromthe general Aquanet node. 


Inherits from  Aquanet-node-role 


Actions 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


statenent : uwnary-of text) Raured 
JY qui 
Contains text of statenant nock. 


454 Wald Wt WHTMIdaret Rie 


As described in Section 2.3, Wild Wee Vb HINL docunents provide marked 
up text wth content linking provided by anchors. An anchor HF specifies the 
beginning of a link. Anchor nanas specify the potential targets of a link. 


Inherits from Qbject-role 


Actions 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


(htnh-text : unary-of text) Required 
HIME text of WWdocunent. 


(anchor-nanes : naned-of text) Required 
Med cestinations in WWdocumnt. Pirt content is text contained in 


region narked by anchor nana. 


(anchor-hrefs : ordered-of text) Required 
Qcered list of HRS in Wdbocunent. Rirt content is text contained in 


region narked by anchor reference. 


4.6 Sunmary 


Hpertext nodes require nannng, typing, substructure interface, and conposite ob- 
jects to support better linking. Nannng and typing are provided by the Inforna- 
tion Msh object systemwhi ch provi des nannng through the use of aids and typing 
through the use of roles. Substructure interface is provi ded by parts, whi ch have been 
enhanced to provi de exposure of part selector characteristics, specialized actions for 
certain selector types and a nachani snfor the nani pul ation of part instance content. 
‘These part enhancenants, while not strictly necessary, enhance the overall capability 
of Msh links. 

(Onposi te objects are provi ded by pushi ng the notion of “requires” into basic 
Msh capalilities. Conposi te obj ects are noti vated by the need to express conposi tes 
at_ the Msh level, the ability express fundanental interrel ationshi ps between Msh 
objects explicitly and the ability to “wap’ Msh objects into a single Msh object. 
(Onposi te rel ati onshi ps are one- vay; conposi tes can specify an objects as “required” 
wthout any need to notify the “contained” objects. 


Chapter 5 


Link Architecture 


‘The Information Msh project has a visionof Adi links for expressing rel ati onshi ps 

anong objects ina global, wfantiounshof objects: “Alink, as the expression of 

a relationship, 1s conposed of a Ard identifying the nature of the relationsh p, and 
dsaitasi dentifyi ng the obj ects invol vedin the rel ationshi p, and which parts of the 
objects are indicated Adescriptor can identify all of an object, sone aspect of an 
object, or sone conponent of any object [7].” Thus, Msh links need to be exposed 


to the Mshin sone namer. 


As ani nherent, conponent of the Infornation Msh, Mshlinks need to provi de 
the capabilities expected of all Mshentities — clearly defini ng nani mmrequ renants 
ina anner that recognizes unavailability and prow des flexi bility in both i npl enan- 
tation and evolution. for Msh links, the overall goal is to allowa wee wariety of 
linking capahilities to be bult on top of the base Msh link inplenantation. Links 
need to provide and utilize exposed senantics. 


In this chapter, ve wll exannne a Ah lok architecture. WW exannne link 
attri butes in the context of the Infornation Msh and the hypertext link issues ex 
annnedin Chapter 2, including: link utilization, link rel ationshi ps, link independence 
and endpoint capabilities. Htomthis exannnation, ve describe a noni nmMsh 
link inpl enantation which either fulfills the exannned attributes or provides suffi 
cient fle b lity for their adaptation ina nore specific Msh link. Hnally, ve provide 
exanples of Msh links bult on top of the non nmMsh |ink nechani sm 
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5.1 Lnk Atribtes 


Msh links shoul d be sufkti ently flexi ble to provi de the link capabilities described in 
Chapter 2: 


© lik tilizdin 


Msh links are the primary nachanismfor expressing object relationships in 
the Msh “links are an inherent part of the Information Msh, expressing 
rel ationshi ps anong nodes [8].” Msh links should further be able to describe 
rel ationshi ps betwen other Msh links. Thus, Msh links are the fundanental 
mechani snfor expressing rel ati onshi ps in the Infornation Msh. 


Msh links need the capali lity to express rel ationshi ps bet veen Msh obj ects in 
a sufiti ently flexi ble nanner to provi de the navi gation, quotation, annotation, 
knovtedge representation, association and all other link capabilities exannned 
in Chapter 2. Inshort, Msh links need to be exposed to the Mshina nanner 


to allowng a variety of link mechani sm. 


© Link rddiasips 


Msh links mst be able to describe the nature of link rel ati onshi ps — incl udi ng 
the characteristics described in Chapter 2 such as directionality, mol ti-ended 
linking, naned endpoints and presentations. This support is nade additionally 

di fktult because hypertext systens have diferent mami namor even contradi c- 

tory expectations for endpoint characteristics. Fér exanple, Xanadu expects a 
distinguishable FROMSET'and TOSED to descri be directionality, while Dds 

ter specifies indivi dual link endpoints as TO FROM HORA Tor NONE 


© Tink indyerdree 


Msh links need the capability to be independent Msh entities. ‘This need can 
be justified by the exanple of independent links in Ayuanet and [®xter and 
the desire to provide an equi valent, nechani smin the Infornation Msh. 


oT 


Sone Msh links need to be “bund ed’? wth Msh objects. This capability is 
descri bed by an Infornation Msh proposal [9]: “links can be ei ther explicit or 
inplicit; aninplicit linkis one that decl ares a rel ati onshi p bet veen obj ects that 
is anecessary part of one of the linked objects, while an explicit link represents 
a relationship that is not inherent to any of the objects it links... Avinplicit 
linkis likely to reside wth the object to viichit “belongs,” vhile an explicit 
link nay reside anywhere, andin fact nay need to be an object in the sense it 
can be naned wth an oid and have further links... [9].” Note that in Section 
5.2.3 ve shall propose an alternative to desi gnating links as either explicit or 


implicit. 


hifart apbilitie 


Msh links nay rel ate an object, sone aspect of an object, or sone substructure 
of an object. Wuse the termeqarts to describe the substructure rel ated 
byalink. Msh links nost be able to support a variety of endpoint characteris- 
tics. In [éxter, the nachani smto desi gnate conponents and substructure vas 
inpl enanted as a link specifier which dynanncal ly resol ved to a set. of conpo- 
nents and an anchor id. ‘Thus, links should be able to desi gnate the endpoi nts 
dynanncal l yina nanner sinnlar to lexter specifiers. Hirther, endpoints shoul d 
be transparent across Msh object nntati ons. 


As noted in Chapter 2, link endpoints are fundanental ly li mnted by the invari - 
ant substructure exposed by the nodes bei ng linked and the systemin vhi ch 
the links are inplemanted. Homour exannnation of Msh objects as nodes in 
Chapter 4, it should be apparent that Msh object substructure is formalized 
as “parts”. Hirther, it should be apparent that Msh1inks can provi de no guar- 
antees about referenced objects — a link nay be “dangling” because of object 
changes. Hnally, the unavailability of conpl ete enti tyinfornation (as described 
in Section 4.4) prevents the inplenartation of a nachanismto deternnne al | 


links to a particular object. 


Msh links can usually be vieved as passive data structures that relate but do 
not act on objects. Wdo not expect that the use of a particular link wll result 
in many conputations outside of the link object itself. Ebvever, there are a 
fewspecial cases where a link should have the capaci ty to do nore than si npl y 
reference Msh parts. Tor instance, Xanadu provides a nechani smfor |i nki ng 
to nodes through the use of a conputationinvol ving character matching. Msh 
links should be able to performequi val ent conput ations on Msh objects. 


5.2  Inpl enmrtation 


Msh links are inplenanted as Msh objects that nost play the lirkrde The link 

role allovs the expression of link relationships through several mechanism. Link 
endpoi nts are deternnned by the ‘extract-endpoi nts’ action. ‘The set of aids related 
by a link (the object portion of a link endpoint) can be deternnned using the ‘ get- 
oick’ action ‘The overall intent of the link role is to specify the mim mmrequ re- 
nents for Msh links in a nanner allowng maxi mmflexi bility of inplenantation 


and specialization 4 


Link Bole: 
Inherits from  object-role 


Actions 


(get-oids Jink role) Raired 
Returns set of oc related by the link 


(extract- endpoints link rde Required 
Returns set of endpoints wich describe the object and object substructure 
rel ated by the link 


‘Note that the link can play nore than one link-role, vhere the roles nay not be sub-role or 
super-roles of each other. WY provide this capability by allowng the desi gnation of the role in the 
link role actions. 
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(get- nunber-endpoi nts lik ide Required 
Returns nunher of endpoints 


(set-endpoi nts! lik de aqni-lid) Qtional 
Changes the link to relate the specified endpoints and renoves any previ ous 
endpoi nts. Endpoints provi ded as a set of descriptors. 


content extraction/nani pul ation . 


W utilize the default part nani pul ation nechani sm. 


Parts 


(endpoi nt : unordered-set-of descriptor) Rquired 
(Contains text of statenant node. 


Makers 


(create oid inp! enent ation endpoi nt-list) Requred 
Geate a link 


Tink endpoints, utilized to reference an object and (optionally) object sub- 
structure, are inplemnted as dsajtas Note that ve have not associated a type 
value wth descriptors. Adescriptor is a structure containing object, role, part and 
selector infornation. I@scriptors are described in nore detail in Section 5.2.4 

Tink role endpoints can be listedin any particular order (unordered); there is 
no nanmnng of endpoints inthe base link-role. Endpoints do not contain an associ ated 
type value, direction or any other senantic descriptions. In short, capabilities to 
group or distinguish endpoints are not providedin the mnmmlink-role. Such a 
capability can be providedin roles which inherit fromthe linkrole. ‘The link role 
contains tvo restrictive requ remnts. Hrst, the nunher of link endpoints returned 
by ‘ get-nunher-endpoi nts’ is required to be a determinable value. Second, the link 
endpoi nts returned by ‘extract-endpoints’ most be discrete and returnable. ‘These 


noni mmrequi renants are unlikely to restrict Msh link capability significantly 
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The remai ning Msh link details are described by indivi dually addressing the 
link attri butes descri bed in Section 5. 1. 


521 Tink Utilizaim 


Msh links are exposed to the Msh as link objects which play the link role. Thus, 
Msh links playing the linkrole prov.de mini mmcapability Note further that be 
cause links are objects, links can link links! ‘he overall capability of Msh links is 
denonstrated through exanples in Section 5. 3. 

Inplenanting Msh links as objects results in some linntations. lor exam 
ple, there is nothing to prevent a Msh link fromchangi ng its exposed endpoi nts 
whenever desired. Further, the inplenantation of a Msh link as an object requires 
that ve invoke the overhead of invoking a Msh object: action every tim ve cesire 
determnnation of the endpoints of a link. 


522 Raiashpdsaiptim 

Link rel ationshi ps are provi ded through roles. Roles provide an extensi ble link type 
mechanism Additional link capalilityis provi ded by creating a role vhich inherits, 
either directly or indirectly, fromthe link role. ‘Thus, newMsh links can be defined 
by specifying a role wich inherits fromthe link role. 


e Datiadity 
‘The base link role has no directionality infornation. Msh links are inherently 
bidirectional in describing endpoints. Specific hypertext inplenantations of 
directionality can be provi ded through a link role speci fic identifier simlar to 
Téxter’s nodel of recording directionality wth the added advantage that the 


dorain of directionality e.g. senantics, transit, etc., can be declared formally 
through the role nechani sm 
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@ Mbi-edd lids 


Qyjects playing the Msh link role can have noltiple enc. Inceed, the base 
link role allovs links to relate a single Msh entity or even entities, although 
this raises a question about vhat is being “related”. Regardless, an object 
playing the link role can choose to have no endpoints inpl ying that it relates 
nothing! Note that this could be atenporary situation. Arexanple of a single 
ended link nnght be an “offspring link” assi gned to an object that has none. W 
expect. the connan case wll be a link wth tvo or nore descriptors; a speci fic 
link role wll be introduced whi ch provi des these capabilities. 


e ftsatdias 


‘The base link role has no presentationinfornation. Ebvever, nore speci fic link 
roles can contain presentation infornation. fdr exanple, a [&xter link could 
easily have its presentation speci fication as a part. 


523  Tirk Intpechie 


Msh link independence is assured because links are inplenanted as Msh objects. 
Hirther, Msh links can relate any objects; an object does not have to contain all 
links to it. Qe problemwth using independent links to relate Msh objects is 
that there is no bounded vay to determnne all possible links to an object. ‘Thus, 
independent links can not describe “intrinsic” characteristics of Msh objects because 
the independent link and the object could becone “separated” in the Msh; there is 
sinpl y no guarantee the link wll al vays be avail able to describe the object. 

Inplicit or “bundled” links are provided through the ue of the conposite 
nachani smedescribed in Section 4.4. (onposites ensure that Msh links can be 
enbedded in Msh objects. Bindl ed ]inks usually reference sone aspect of the obj ect 
wth which they are bundled, but this is not necessarily requ red. 

Note that inplicit links are utilizedto all owthe Msh- level expressionof a link 


relation. If the link relationsh pis a “requires” relationship and there is no need to 


expose the exact parts required, thenit nakes sense to utilizes the conposi te obj ect’ s 
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“requires” operation rather than creating an inplicit links whi ch does the equi val ent. 
Qe exanple of the need for this capabilityis WWinks “contained” in a WW 
docunant,, but exposed as Msh object and Msh links in the Infornation Msh. By 
exposing the links as “required” by the Msh object. (through the use of a conposi te 
object), ve can ensure that the Msh links nove wth the object. 

Ti nk independence rai ses sone feasi bili tyissues ininpl enanti ng a systenthat 
expects conpl ete deternnnationof all links to a specified node. As al ready noted, such 
conpl ete avai lability of infornationis not possi ble inthe Infornation Msh. Fbvever, 
one can acconmdate such systera in a limnted nanner by using the “requires” 
operation to specify all links to a node. fdr instance, [exter nodes can arsver the 
‘links-to’ and ‘links-to-anchor’ actions described in Section 5.2.3 by exannmi ng the 
links “requ red’ by the [exter node. (early such a nechanismis insuffient for 
reporting all Msh links to a given Msh object, but the utilization of “requ res” 
allovs the deternnnation of links desi gnated as such. 


524 Exbirt cplilitie 
Fndpoints are realized using dsayfas Acdescriptor is a sinple data structure 
contai ning object, role, part and selector information. Adescriptor is nore than an 
oid, to allowthe distingushing of a particular substructure conponent of a Msh 
object (a part instance). Note that ve have not associated a type value wth de 
scriptors. Hirther, there are no sets of descriptors in the link role; all descriptors are 
presented as a single set. ‘These decisions vere nade to minimize the requ renants 
of the base link-role. \Wshall see later that type val ues and sets can be associ ated 
wth descriptors in specialized link roles. 

Bisse Msh links are restricted to linking the substructure exposed by Msh 
objects through parts. B sinplify the inpl enantation of descriptors, ve only allow 
a single value for each object, role, part and selector infornation. Wdo not provide 
sets or ability to operate on part instances in the base link role. Hither, Msh links 
can not specify a subpart or any other piece of a part. ‘The linkrole can not operate 
the on the linked part; the link nerel y expresses a substructure reference to the part. 
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There is no mechani smto hold a range or set of parts inthe base link role except. by 
prowl ding indi vi dual endpoints for each speci fable part. If an object does not provi de 
parts for the role it is playing, then ve can only prow an object and role in the 
cescri ptor. ‘The renai ni ng val ues are ignored. 

Alink nay dynanncally change the endpoints produced Such capability is 
prov ded by allowng the link to performconputations whenever it is asked to ex 
pose endpoints via the ‘expose-endpoi nts’ action. Through this nechani smve nay 
produce different endpoints at different tines. ldr exanple, ve can provi ce Iéxter’s 
specifiers (see Section 2.5.3) by hiding the specifier wthin the object and revealing 
the result of its conputationin the link endpoints presented Insunnmary, Msh links 
are able to designate dynamncal ly endpoi nts ina nanner simolar to [exter speci fiers. 

Note that noninmmMsh links are linnted by the substructure exposed by 
the object for linking; ve can only link to exposed parts. [inking a subconponent 
or plece of a part can not be done wth the non mmMsh link. Wneed to express 
sone formof endpoi nt conputation whichis not prow dedin the noni nmMsh link 
nechani sm 

Wile noni mmMsh links do not support conputations to get a part, it is 
possi ble to have a speci alized link role which prow des such capability. Uifortunatel y, 
this approach nay not be recogni zed by the entity exannni ng the link, |i nnting uti- 
lization of the link to those that understand the specialized link. Qe solution to 
this problemis to specify a generalized “conputation’ Msh link which provides a 
general nachanismto performendpoi nt conputations. Ubfortunately, such a link 
vould require a nachani smto describe generalized control and state. Further, such 
a nachani smvould require a nachanismto control the threading of conputati ons 
across the Msh. 

Tort unatel y, there are several alternatives to a “conputation” Msh link 


1. Ask for a part to be created 


This approach requires both knowedge of the object being linked and the ca- 
pabi lity to create the desired part. 


2. Mke the object play a nore suitably linkable role contai ning the cesi red part 
‘This approach requires that a suitable role be available such that. one can force 
the object to play the nore suitable role. ‘he problemwth this approach is 


that one nay not have the permnssions to force an object to play the desired 


role. 


3. Wap the uncooperative obj ect: into a conposite object. 


This approach exposes the object through a separate conposite object com 
tain ng the desired parts. ‘The conposite object performs conputations on the 
wrapped obj ect to prow de the desired parts. Avexanpleis creating a role vhi ch 
exposes paragraphs on top of an oid wth only chapters by doi ng conputati ons 

on the paragraphs. 

‘The problemwth this approachis that the link relates the conposite, not the 
original object. Qe vay to vork around this problemis to express a link to 
both the conposite and the ori ginal object so that it is clear that the wapped 


object 1s being described via the conposi te. 


5.3 Link Kanmples 


W cenorstrate sone exanple link roles. Note that these link roles are able to serve 
as a strong set of base Msh link roles. 


531 Tied Tivk 


‘The nanad link provides a set of endpoints, each endpoint nanad Nainecd links 
provide a base set of link functionality that nany other links can utilize to expose 
indi vi dually naned endpoi nts. 


Naned- i nk Bole: 


Inherits from link-role 


Actions 


(extract-naned-endpoi nt naned-!ink endpoi nt-nane) Required 
Returns endpoint descri bed by endpoi nt- nana. 


(add- naned- endpoi nt! raadlink eqfart-ran eefairt-wlo)- Qtti onal 
Tl etes endpoint wth endpoi nt- nana. 


(renove- naned- endpoi nt! raallirk eat Qti onal 
Adds endpoint wth endpoi nt-nane. Fhdpoint is a descriptor structure. 


content extraction/nani pul ation . 


W utilize the default part nani pul ation nechani sm. 


Parts 


(naned- endpoint : naned-of descriptor) Required 
(Contains nanad endpoi nts. 


Mkers 


(create oid inp! enent ation naned-endpoi nt-list) Rquired 
Geate a nanedlink Nanadendpoint list is a list of nanas and cescri ptor 


pairs. 


532 Qcbred lik 


Set of endpoints ordered in sone nanner. 


Naned- i nk Bole: 


Inherits from link-role 


Actions 


(get - ordered- endpoi nt- range naned-link start end) Fequred 
Returns range of ordered endpoi nts. 


(extract-ordered-endpoi nt naned-link position) Required 
Returns the endpoint at nunhered position in ordering, 


(set-ordered-endpoi nt! naned-1ink ordered-endpoi nts) Qsional 
Changes the ordered link to rel ate the speci fied endpoi nts. Endpoints prow ded 


as aorcered set of descriptors. 


content extraction/nani pul ation . 


W utilize the default part nani pul ation nechani sm. 


Parts 


(ordered- endpoint : ordered-of descriptor) Required 
(Contains ordered-endpoi nts. 


Mkers 


(create oid inp! enent ation endpoi nt-list) Requred 
Geate a ordered link. Endpoint list is an ordered list of descriptor pairs. 


533 Burry lik 


Abi nary linkis atvo-ended Mshlink. Bnary1inks are guaranteed al vays to contain 
exactly tvo enc. Note that the Bnary link Rle utilizes the inherited link role 
actions and parts, but wth the guarantee that the result of ‘extract-endpoi nts’ and 


‘get-o1ds’ wll return exactly tvo endpoints. 
Binary Link Ble: 


Inherits from link-role 
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Actions 


content extraction/nani pul ation . 
W utilize the default part nani pul ation nechanisma. Note that the nani pt 
lation nechani sna nost nai ntain the tvo endpoint characteristics. 


Parts 


(bi nary-endpoi nts : unordered-of descriptor) Required 
(Contains tvo endpoints of a binary link 


534  Tirk Baqle Simry 


Note that inthe previ ous exanples, ve have nade not abi li ty consi derati ons opti onal . 
‘This allove naned links, ordered links and binary-links to be potentially be inple- 
nented as inmntable relations. Simnlar criteria vas provided in desi gning the base 
link role vhere natabilityis optional to ensure that one can bul d aninmotable link 
on top of the non nml ini role. 


5.4 Extended Kangle 


‘The pover of Msh objects and links is best denonstrated on a particular problem 
preferably a dynamic envi ronnant in which changing objects are related by mesh 
links. \W have chosen to create Msh objects which represent the people, groups, 

and roora at the MIT Taboratory for Conputer Science (IGS). Speci alized Msh 

links describe the relationships betveen these three entities as the objects evolve 


through tine as people, groups and roors change. 


541 IG Btity Ojects 


Qr exanple Msh objects utilizes several specialized roles to describe their capabil- 
ities and representations. An ind vidual person at LG is represented by an object 


68 


playing the LG Rrson Re. LS groups and LCS room are descri bed by an L& 
Goup Re and LG RomBle respectively: Al three roles contain a “nana” part. 
‘The LG Reson Ble and LS Goup Bile optional ly contain a vebpage and erni | 

part. ‘The LCS Rerson Bile optional ly contains a phone part. Al of these speci alized 
roles inherit fromthe fol loving Fiti ty: Role vhi ch provi des a machani sto associ ate 
attributes wth a naned object: 


Fntity Pole: 
Inherits from  object-role 


Actions 


content extraction/nani pul ation . 


W utilize the default part nani pul ation nechani sm. 


Parts 


nane : one-of text) Required 
( qui 
Fnti ty nana. 


(attribute : naned-of unspeci fied- type) Required 
Atri butes for entity 


Mkers 


(create oid inpl enent ation nane naned-attributes) Required 


Geate an entity wth nan. Nine attributes are attached to the attribute 


part. 


542 IGBtity lids 


4s previous] y descri bed, the three speci alized LG enti ties (people, groups and roona) 
are rel ated usi ng speci alized Msh links. ‘The specialized links utilizedto relate Msh 
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objects are the linkroles: LCS Goup- Mnher- of and LGS- @cupant- of. LCS Group- 
Moher- of links relate a LG Rerson to a LG Goup. Such rel ati onshi ps are unlim 
ited; there are no limntations on the nurher of groups a |cs- person can be associ ated 
wthas anerher. LCS Gcupant-of links describe a rel ati onshi p betwen LG per- 
sons and [5 roors. As wth group mrhership, a person can occupy mil tiple 
rooms wthout restriction. 

Both LCS Goup- Mnher- of and LCS @cupant-of link roles inherit fromthe 
Moher-of link role (vhich further inplies the indirect role inheritance of naned- 
endpoint and binary link roles). The Mnher-of link role allovs entities to be rel ated 
such that a nenber (as specified by an endpoint) is a conponent of a container 
(as specified by another endpoint). Note that vhile a Mnber-of link specifies a 
relationsh p between a “nenber” and a “container” but this ternnnology has no 


rel ationshi p to the conposite object notion of “requires”. 


Mnlber- G4 Ii nk Ble: 


Inherits from  binary-1ink-role, naned-1ink-role 


Actions 


content extraction/nani pul ation . 


W utilize the default part nani pul ation nechani sm. 


Parts 


(nenber : unary-of descriptor) Rquired 
Moher enti ty endpoint. 


(container : unary-of descriptor) Required 


(ontai ner enti ty endpoi nt. 


Mkers 
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(create oid inpl enent ation nenber container) Required 


Greate a nerher-of link. Mnber and container are descriptors. 


543 Sumary 


‘The key isi ght for this exanple is that Links can provi de and expose capabi li ty based 
on their position in the role hierarchy, That is, extremal y specialized link roles can 
utilize som of the more general links described in Section 5.3. As an example, a 
LCS Goup Mrher-of link also plays (indirectly) the Moher Tink Re, Bnary 
link Re, Nued Hiadpoint Tink Rle and the rimimmlinkRle. By playing 
these variows roles, the LC Goup- Mnher-of Link reveals itself as a 2ended Msh 
link utilizing named endpoints to describe sore formof merhership. Ths, the 
above objects and links vhich play more general roles through the utilization of role 
inheritance can be nore wel y understood. 

‘The complete role speci fications for LS Rrson Rle, LS Goup-Rle, LG 
RomBle, LS Goup-Mnher-of link role and LG @cupant-of Link role are pro 
vided in Append x 9. 


5.5 Summary 


Msh links provide the pri nary nechani snfor expressing object rel ati onshi ps in the 
Msh. Msh links express relationships through the utilization of roles and describe 
endpoints through the use of dsaias Adescriptor is a structure vhich allovs 
Msh links to specify an object, sone aspect of an object or sone substructure of an 
object. Msh links are exposed to the Msh as independent Msh objects whi ch play 
the link role. Inplicit links, describ ng “intrinsic” characteristics of Msh objects, are 
prow ded through the use of conposite objects. ‘Thus, Msh links can be “bundled” 
wth Msh objects. 

Al Msh links mst play the link role described in Section 5.2. ‘The link role 
provi des the noni namrapabi lities avail able for expressing rel ati onshi ps betveen ob- 
jects. ‘The link role requires that endpoi nts be determnned by the ‘ extract-endpoi nts’ 
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action wich returns a set of descriptors describing the endpoints of the Msh link. 
N directionality or presentation capabilities are provided wth Msh links. Hid 
point capabilities are largely limnted by the substructure exposed by Msh objects 
through parts, but links nay dynamncal ly change the endpoints produced. Findpoi nt 
conputations are possible, but are linnted to specialized links. 

Insunnary, Mshrequirenants are nat for a Mshlink nechanism Mini nom 
agreenant is provided by requiring all Msh links to play the linkrole. Mmmm 
coordination is nat by ensuring Msh link requ renents account for unavailability 
Hex bility is provi ded through the utilization of roles to create, describe and adopt 
newlink types and nachani sna. Hi nally, ve have denonstrated the flexi bility of Msh 
links in the formof various Msh links and an extended exanple. 
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Chapter 6 


Concl usi ons 


‘The Information Msh provides a franavork for the inplerantation of a systemof 
nodes interconnected by links expressi ng rel ati onshi ps; the Infornation Msh kernel 
and object. systemprovi de the necessary systemcapabilities. ‘The nodi fied Msh 
object systemenhances Msh link capabilities. ‘The descri bed Msh link archi tecture 
provi des a nachani smto relate Msh objects. 

Inthis chapter, ve rev ewMsh links and describe howthey satisfy the obser- 
vations of Chapter 2. Wconclude wtha list of open issues. 


6.1 Msh Links 


Msh Links provide the capabilities necessary to serve as the primary nachanism 
to express object relationships in the Msh ‘The goal of Msh links to prouce a 
noni nomnachani snfor expressing Msh rel ationshi ps has been nat. Further, Msh 

links have been shown to prow de provide a rich, flexi ble nachani snfor rel ati ng Msh 
objects. Hnally, ve noted that Msh links need a nachanismto “enhed’ a link in 
an object for expressing fundanantal object. characteristics. 


Gerall, ve have shom that meting certain nimi mmrequ renents in links 
and the entities they connect is sufiti ent to provi de a rich flexi bility of rel ati onshi pex 
pressions. ‘Thus, Msh links prow ce the benefit of a noni nombut flexi ble nechani sm 
to express Msh Object rel ati onshi ps. 
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6.2 Qerall Linkirg Issues Addressed 


Gr exannnation of a Msh link archi tecture has resul tedina stronger understanding 

of the object, systemand link capabilities necessary for linking. \Wexannne this 
understanding in terns of the hypertext systemobservations discussed in Section 
2.6: 


1. Scalability issues are often ignored. 


‘The issue of scalabilityis nat by the utilization of the the Information Msh’s 
Msh kernel and Msh Oyject Systemfor systemand object capability. The 
Msh link archi tecture acconmdates scal ability by utilizing the object system 


and by not requiring conpl etel y avai] able system nfornati on. 


2. Node and link typi ng limntations enphasize the need for an extensible typing 
nechani smfor nodes and | inks. 


The Msh Object. Systemprovi des these capabilities to both Msh objects and 
Msh links through the utilization of roles to describe abstract. structure and 
behavior of objects. Role capali lity as a flexi ble and extensi ble typi ng necha- 
nismwvas previously described in Section 3.5.2. Further, Chapter 4 shoved the 
ability to apply roles to provice the type capabilities of all exannned hypertext 
text systens, including single val ue, attri bute val ve and hierarchical types. 


3. Substructure interface li nntations enphasize the need for a formal nechanism 
for exposing substructure. 
The Msh Object. Systemprovi des “parts” to reference substructure. As de- 
scribedin Chapter 4, parts are sinnlar to hypertext node anchors but are nore 
systenatic and generalizable, as vell as hiding representation and other i nple- 
nentation details behind an abstraction barrier. 
Note that the Msh Oyj ect Systemvas enhanced to provi de exposure of part 
selector characteristics, speci alizedactions for certainsel ector types and a nach 
anismfor the nam pul ation of part instance content. ‘These part enhancenants, 


while not strictly necessary, inproved the overall capability of Msh links. 
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4. Fadpoi nt capabilities for substructure reference and conput.ation are necessary. 
As descri bed in Chapter 5, Msh link endpoint capabilities are largely li nnted 
by the substructure exposed by nash objects through parts, but links my 


dynanncal ly change the endpoints produced. Msh link endpoi nt conput ati ons 
are possible, but are linnted to specialized links. 


5. ‘The necessary link capabilities for an effective hypertext systemare uncl ear 


Msh link noni nomrequi renants are that all Msh links nost play the link 
role. ‘Thus, the linkrole proudes a nonimimmnechanismfor describing and 
expressing relationships between objects. As denorstrated, these mm mm 
requi renants provi de sufktient flexi bility to allowa rich set of rel ationsh p ex 


pressi ons. 


6.3  Cpen Issues 


Several issues renain open to future examnnation. 


e Mchani sns for Object Discovery 


‘There are no nachani sma for object discovery inplenanted in the present In 
formation Msh. In particular, there is no nechansmto find links based on a 
description, nor to find links to a particular object. “Thus, there is a need for 
a link hint server (an entity vhich can provide links based on description or 
endpoi nts ). 

Note that the inplenantationof Msh links as Msh objects inplies that there 

is nothi ng to prevent a Msh link fromchangi ng its exposed endpoi nts whenever 
cesired ‘This makes the inplenentation of a Msh link hint server increasi nel y 
difktult because the server mst periodically deternnne if a stored Msh link 


has changed its endpoi nts. 
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e Endpoint Architecture Li mtati ons 


‘The link role requires that, the endpoi nts be countable, enunarabl e and ref erence 

a single part instance (no sets). W have not exannned whether countable 
link endpoints is too restrictive. Hirther, ve have not deternnned vhether the 
inability to express sets of endpoints as a primntive ink Ble capabilityis too 
limiting. Hmally, conputation capabilities have not been suffti ent] y exannned. 


e Msh Part Gpability 


Msh Parts have been enhanced through the exposure of part selector charac- 
teristics, specialized actions for certain selector types, and a nechani snfor the 
nan pul ation of part instance content. 

‘These enhancenants, while enhancing the overall capability of Msh links, re- 
quire addi tion exannnation and nodi fication. For instance, there is no nacha- 
nismto describe the nature or value type of a particular part instance. Hirther, 


there is no nachani sto provi ce addi tional selector types or speci alized acti ons 
ina generalized manner. These most all be pushed into the Msh. 


e Presentation Gapabi lity 


‘There is no generalizable nechanismfor presenting Msh Qyjects and Msh 
links to a wer. 
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Chapter 7 


Obj ect-Role 


The object-role provides a starting point for all dialogs wth Infornation Msh OQ» 
jects. Since all Msh objects nost play the object-role, ve are guaranteed that the 


required object-role actions are arsverable by any Msh object. ‘Thus, the Oyj ect 
Re cescri bes the base set of actions and parts vhichall Msh Qyects mst support. 


Actions 


(rol es- pl ayed obj ect) Required 
Returns the list of roles that the object can play at this instant. 


(pl ays- role? object role) Rqured 
Returns true if the obj ect plays role 


(pl ay-role! object role inplenentation) Requred 
Mkes the given object play the given role wing the given inplemntation 
Initially, all objects play the obj ect- role. 


(is-role? object) Required 
Returns true if the givenobject is arole. Qyjects wichare roles can be wed to 
cescri be the abstract behavior of other objects. Note that ‘is-role?’ is syntactic 
sugar for appl ying ‘ plays-role?’ to an object and specifying the mdenefor the 


role argunant. 


TT 


(i npl enent ati ons- supported object role) Rquired 
Returns the list of inplenantation objects for the given role that the object 


supports. 


(descri be- yourself object) Required 
Returns a description of the object. ‘The nature of this docunantationis out of 


the scope of this speci fication. 


Parts 


whole Fequ red 
The part containing the entire object. 


docunent ati on Fequi red 


The docunantation associ ated wth a gi ven object. 
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Chapter 8 


Versi oni ng 


‘“€rsi oni ngis aninportant feature inhypernadi asystens. Agood versi oni ng necha- 
nisnorl] allowusers to nai ntai nand nani pul ate a history of changes to their net vork 
[13] .” 


8.1 Version ng Qtions 
Yérsi oni ng options incl ude: 


e allnidie snr 
‘This approach uses a server vhichis guaranteed to contain the | atest version. 


Uéilizing an authoritative server requires the availability of the server for any 
versioning operations. ‘Thus, an authoritative server requires a large cegree of 
coordi nati on and avai | abi lity—a violationof the Mshrequirenant for non mm 
coordination. ‘Therefore, an authoritative server nachanismis best not utilized 


as the default behavior for objects in the Msh 

e ramwsay 
Nane versioning associates each oid wth an inmtable object and a necha- 
nismto deternnne the oid for the next “version” of object. ‘This schema is not 


only clunay, but it breaks our intention of not associ ating senantics wthoaic. 
Rirther, there is no nechani smto deternnne the | atest version. 


79 


e det tiredte tan 


Iatest. tine date stanp version ng utilizes a tine stanp to deternnne the “lat- 
est” version. ‘The “latest” version is the object wth a tine stanp later than 
any others. The linntation of this approach is that there is no nechani smto 


ensure one has the latest version. 
© wsaty tual 
Yérsi oni ng tine-out has a universal tine at vhich point the infornation is 


invalid ‘Tis nachanismrequires that either that the infornation have a life 


expectancy or that periodic updates are provi ded. 


e pddlilistic wai 
Yérsionis probabilistical ly valid depend ng on tine since creation, after a spec- 
ified period, object is only guaranteed to be latest wth a specific probability 
As anexanple, a “half-life” probability vould specify a tine period after which 
the object. vould onl y be half as likely to be validas before. 


8.2 “rsioni ng Inpl erartation 


There is no clearly superior versioning inplerantation option. fdr our current obj ect 
inpl erant ation, ve utilize versi oni ng based on ti ne date stanps — via the [det tire 
dte tapnachanism “As previously noted, the key problemwth this nechanism 
is that there is no maans to ensure one has the latest version. 

Note that regardless of versioning choice, Msh objects nay utilize addi ti onal 
versi oni ng capabilities. for instance, Msh object. nay choose to ue an authori tative 


server in addition to tine stamps. 


Chapter 9 


LCS Entities and Sennntic Li nks 


This appendix describes the role inplenantation for the people, rooms and groups 
at the MIT [aboratory for Conputer Science. Aso described are the msh link 
relationships whichinterrel ate the people, rooms and groups. ‘The roles are detailed 


on the foll owng pages. 
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LGS Person Pole: Qbyjects playing the LG Ferson Rle represent an ind wi dual 
person at the MT laboratory for (onputer Science. Note that roomand group is 

not part of alcs-person’s attributes because a | cs-occupant-of and | cs-nenher- of 1i nk 
(described short] y) describes these attributes. The LG person role inherits fromthe 
Entity role described in Section 5.4.1 


Inherits from  object-role 


Actions 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


(mane : unary-of text) Required 


(Contains nan text 


(phone : unary-of text) Qsional 
(Ontains phone nunher. 


(webpage : unary-of text) Qtionl 
Contains vebpage UA. 


(enail : unary-of text) Qtional 
Contains enail address (text URL format). 


Mkers 


(create oid inp! enent ation person phone webpage enail) Required 


Geate a | cs- person. 
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LCS PFoomPole: Qbyects playing the LG RomBle represent an ind wi dial 
roomat the M[TTaboratory for Conputer Sci ence. 


Inherits from  entity-role 


Actions 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


(mane : unary-of text) Required 


(Contains roomnane text 


Mkers 


(create oid inplenent ation roomnane) Required 


Geate a les-room 


LCS Group Pole: Qyects playing the LS Goup Ble represent a group at the 
MT laboratory for Conputer Sci ence. 


Inherits from  entity-role 


Actions 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


(mane : unary-of text) Required 
Contains group nane text 


(webpage : unary-of text) Qtionl 
Contains vebpage UA. 


(enail : unary-of text) Qtional 
Contains enail address (text URL format). 


Mkers 


(create oid inplenent ation roomnane) Required 


Geate a les-room 


LCS Goup- Mnber- of Tink Pole: Ai IG Goup Mnher- of Tink expresses 
a rel ati onshi p betveen an object playing the LG Rrson Rle and an object. playing 
the LCS Goup role — nanal y that the person is a nenber of the group. 


Inherits from  nenber- of -link 


Actions 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


(les- person: unary-of descriptor) Requred 
LS Frson cescri ptor 


(les- group: unary-of descriptor) Rquired 
1S Goup cescri ptor 
Makers 


(create oid inp! enent ation 1cs- person !cs- group) Rqured 
Geate a | cs- group-nenber-of link stating that LCS person is a group nenher 
of LCS group. 


LCS Qcupant-of Link Pole: Ax ICG Qcupant-of Tink expresses a rel ati onshi p 
bet veen an obj ect pl ayi ng the LG Person Rle and an obj ect playing the LG Rom 
role — nanaly that the person is an occupant of the speci fied room 


Inherits from  nenber- of -link 


Actions 


content extraction/nani pul ation . 


W utilize the default part content nani pul ation nechani sm. 


Parts 


(les- person: unary-of descriptor) Requred 
LS Frson cescri ptor 


(les-room: unary-of descriptor) Required 


LS Romeescri ptor 


Mkers 


(create oid inp! enent ation !cs-person!cs-room) Rquired 


Geate a |cs-occupant-of link stating that LCS person occupies LCS room 
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